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S ■ Abstract 

Let K denote a field, and let V denote a vector space over K with finite positive 
Q^ . dimension. We consider a pair of linear transformations A : V ^>- V and A* : V ^>- V 

that satisfy both conditions below: 

^ . (i) There exists a basis for V with respect to which the matrix representing A is 



diagonal and the matrix representing A* is irreducible tridiagonal. 



(-H , (ii) There exists a basis for V with respect to which the matrix representing A* is 

diagonal and the matrix representing A is irreducible tridiagonal. 

We call such a pair a Leonard pair on V. Referring to the above Leonard pair, we 
investigate 24 bases for V on which the action of A and A* takes an attractive form. 
>^ , Our bases are described as follows. Let denote the set consisting of four symbols 

j->^ I 0,d,0* ,d* . We identify the symmetric group 5*4 with the set of all linear orderings of 

C"*^ ■ Q. For each element g of S4, we define an (ordered) basis for V, which we denote by 

[g]. The 24 resulting bases are related as follows. For all elements wxyz in S4, the 
C^ I transition matrix from the basis [wxyz] to the basis [xwyz] (resp. [wyxz]) is diagonal 

'nI" ■ (resp. lower triangular). The basis [wxzy] is the basis [wxyz] in inverted order. The 

^^ . transformations A and A* act on the 24 bases as follows. For all g G S4, let A^ (resp. 

' ^ I A*^) denote the matrix representing A (resp. A*) with respect to [g]. To describe A^ 

^ ' and A*^ , we refer to 0*, d* as the starred elements of Cl. Writing g = wxyz, if neither 

of y, z are starred then A^ is diagonal and A*^ is irreducible tridiagonal. If y is starred 
but z not, then A^ is lower bidiagonal and A*^ is upper bidiagonal. If z is starred 
k> \ but y not, then A^ is upper bidiagonal and A*^ is lower bidiagonal. If both of y, z are 

j_j ■ starred, then A^ is irreducible tridiagonal and A*^ is diagonal. 



We define a symmetric binary relation on S4 called adjacency. An element wxyz 
of S4 is by definition adjacent to each of xwyz, wyxz, wxzy and no other elements 
of S4. For all ordered pairs of adjacent elements g,h in 5*4, we find the entries of the 
transition matrix from the basis [g] to the basis [h]. We express these entries in terms 
of the eigenvalues of A, the eigenvalues of A*, and two sequences of parameters called 
the first split sequence and the second split sequence. For all g G S4, we compute the 
entries of A^ and A*^ in terms of the eigenvalues of A, the eigenvalues of A*, the first 
split sequence and the second split sequence. 
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1 Leonard pairs 



Throughout this paper, K will denote an arbitrary field, and 
closure of K. 

We begin by recalling the notion of a Leonard pair. 



will denote the algebraic 



Definition 1.1 \44]l Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V, we mean an ordered pair A, A* , where A : V —>■ V and A* : V -^ V 
are linear transformations that satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrix representing A is irreducible tridiagonal. 

(A tridiagonal matrix is said to be irreducible whenever all entries immediately above and 
below the main diagonal are nonzero). 

Note 1.2 According to a common notational convention, for a linear transformation A the 
conjugate-transpose of A is denoted A* . We emphasize we are not using this convention. In 
a Leonard pair A, A*, the linear transformations A and A* are arbitrary subject to (i), (ii) 
above. 

Here is an example of a Leonard pair. Set K = K^ (column vectors), set 



A 



/ 3 \ 

10 2 

2 1 

\ 3 / 



A* 



/ 3 \ 

10 

0-10 

\ -3 / 



and view A and A* as linear transformations from V^ to V. We assume the characteristic 
of K is not 2 or 3, to ensure A is irreducible. Then A, A* is a Leonard pair on V . Indeed, 
condition (ii) in Definition II. II is satisfied by the basis for V consisting of the columns of the 
4 by 4 identity matrix. To verify condition (i), we display an invertible matrix P such that 
P^^AP is diagonal and P~^A*P is irreducible tridiagonal. Set 



P 



( 1 


3 


3 


1 \ 


1 


1 


-1 


-1 


1 


-1 


-1 


1 


VI 


-3 


3 


-1/ 



By matrix multiplication P^ 
matrix multiplication. 



8/, where / denotes the identity, so P exists. Also by 



AP = PA*. 



Apparently P~^AP equals A* and is therefore diagonal. By (^, and since P~^ is a scalar 
multiple of P, we find P~^A*P equals A and is therefore irreducible tridiagonal. Now 
condition (i) of Definition 11.11 is satisfied by the basis for V consisting of the columns of P. 

The above example is a member of the following infinite family of Leonard pairs. For any 
nonnegative integer d, the pair 



A 



f d 

I d-1 
2 



yo 



o\ 



A* = diag(rf, d-2,d- 4:,. . ., -d) 



(2) 



d J 



is a Leonard pair on the vector space 1^^+^, provided the characteristic of K is zero or an 
odd prime greater than d. This can be proved by modifying the proof for d = 3 given above. 
One shows P^ = 2'^J and AP = PA*, where P denotes the matrix with ij entry 



P. 



iFi 



-h-J 
-d 



{0<z,j<d). 



(3) 



We follow the standard notation for hypergeometric series ITU]. The details of the above 
calculations are given in Section 16 below. 

To motivate our results we mention some background on Leonard pairs. There is a connection 
between Leonard pairs and certain orthogonal polynomials contained in the Askey scheme 
|26j . Observe the 2-^1 that appears in (j21) is a Krawtchouk polynomial [201 • There exist 
families of Leonard pairs similar to the one above in which the Krawtchouk polynomial is 
replaced by one of the following. 



type 


polynomial 


4F3 


Racah 


3F2 


Hahn, dual Hahn 


2F1 


Krawtchouk 


403 


g-Racah 


302 


g-Hahn, dual g-Hahn 


201 


g-Krawtchouk (classical, afiine, quantum, dual) 



The above polynomials are defined in Koekoek and Swarttouw [26,, and the connection to 
Leonard pairs is given in |S1 ch. 15] and ^, p. 260]. This connection is also discussed in 
Section 16 below. 

Leonard pairs play a role in representation theory. For instance, Leonard pairs arise naturally 
in the representation theory of the Lie algebra s/2 [23, the quantum algebra Uq{sl2) |27j . 
EH, Ei, EOl, EH, E3 ch. 4], gg, iSl, the Askey-Wllson algebra [12], HI, [H, US], [IHl, 
[i3] , jinj , IH] , and the Tridiagonal algebra 



Leonard pairs play a role in combinatorics. For instance, there is a combinatorial object 
called a P-and Q-polynomial association scheme jl], j3], J2S1, [SZj, III]- Leonard pairs have 



been used to describe certain irreducible modules for the subconstitutent algebra of these 
schemes [HH], IMj; 110] ■ See [H], [7], jS], [H], |211, 123, IHHI for more information on Leonard 
pairs and association schemes. 

Leonard pairs are closely related to the work of Grunbaum and Haine on the "bispectral 
problem" [IHl, ES- See [HI, [H], EH, El, |23 for related work. 

We now give an overview of the present paper. Let V denote a vector space over K with 
finite positive dimension, and let A, A* denote a Leonard pair on V. Using this pair, we 
define 24 bases for V which we find attractive. In our study of these 24 bases, we will be 
concerned with (i) how these bases are related to each other, and (ii) for each basis, the 
matrices that represent A and A*. We will elaborate on these two points below, but first we 
sharpen our notation. By a basis for V, we mean a sequence of vectors in V that are linearly 
independent and span V. We emphasize the ordering is important. Let vq,vi, . . . ,Vd denote 
a basis for V. Then the sequence Vd, v^-i, . . . , fo is a basis for V, which we call the inversion 
oivo,Vi,...,Vd. 

When we define our 24 bases, we will find they are related to each other according to the 
diagram in Figure 1. In that diagram, each vertex represents one of the 24 bases. For each 
pair of bases in the diagram that are connected by an arc, consider the transition matrix 
from one of these bases to the other. The shading on the arc indicates the nature of this 
transition matrix. If the arc is solid, the transition matrix is diagonal. If the arc is dashed, 
the transition matrix is lower triangular. If the arc is dotted, the two bases are the inversion 
of one another. 



Figure 1. How the 24 bases are related. Each vertex represents one of the 24 bases. Solid 
arc: transition matrix is diagonal. Dashed arc: transition matrix is lower triangular. 
Dotted arc: inversion. 

The reader might observe the above diagram is a Cayley graph for the symmetric group 
5*4. Apparently, there is a connection between our 24 bases and ^4. We now make this 
connection explicit. 

Let fi denote the set consisting of four symbols 0,d,0*,d*. We identify the symmetric 
group 5*4 with the set of all linear orderings of Q. For i = 1, 2, 3 we define a symmetric 
binary relation on 5*4 which we call i- adjacency. Each element wxyz of S4 is by definition 
1-adjacent (resp. 2-adjacent) (resp. 3-adjacent) to xwyz (resp. wyxz) (resp. wxzy) and 
no other elements of S4. Two elements in 5*4 will be called adjacent whenever they are i- 
adjacent for some z (1 < i < 3). If we draw a diagram in which we represent the elements of 



5*4 by vertices, and for i = 1, 2, 3 we represent z-adjacency by solid, dashed, and dotted arcs, 
respectively, we get the diagram in Figure 1. 

For each element g of 5*4, we will define a certain basis for V, which we denote by [g]. We 
will find that for all pairs g, h of adjacent elements in 5*4, 

(i) if g, h are 1-adjacent the transition matrix from [g] to [h] is diagonal, 

(ii) a g,h are 2-adjacent the transition matrix from [g] to [h] is lower triangular, 

(iii) ii g,h are 3-adjacent then [g] is the inversion of [h]. 

When we define our 24 bases, we will find that A and A* act on them as follows. For all 
g ^ Si, let A^ (resp. A*^) denote the matrix representing A (resp. A*) with respect to [g]. 
To describe A^ and A*^, we refer to 0*, d* as the starred elements of Q. Writing g = wxyz, 
we will find 

(i) if neither of y, z are starred then A^ is diagonal and A*^ is irreducible tridiagonal. 

(ii) if y is starred but z is not, then A^ is lower bidiagonal and A*^ is upper bidiagonal. 

(iii) if z is starred but y is not, then A^ is upper bidiagonal and A*^ is lower bidiagonal. 

(iv) if both of y, z are starred, then A^ is irreducible tridiagonal and A*^ is diagonal. 

(A square matrix is said to be lower bidiagonal whenever all nonzero entries lie either on or 
immediately below the main diagonal. A matrix is said to be upper bidiagonal whenever the 
transpose is lower bidiagonal). 

For all ordered pairs g, h of adjacent elements in 5*4, we find the entries of the transition 
matrix from the basis [g] to the basis [h]. We express these entries in terms of the eigenvalues 
of A, the eigenvalues of A*, and two sequences of scalars called the first split sequence and 
the second split sequence. For all g G 5*4, we compute the entries of A^ and A*^ in terms 
of the eigenvalues of A, the eigenvalues of A*, the first split sequence and the second split 
sequence. 

2 Leonard systems 

When working with a Leonard pair, it is often convenient to consider a closely related and 
somewhat more abstract object, which we call a Leonard system. In order to define this, we 
first make an observation about Leonard pairs. 

Lemma 2.1 \44^ Let V denote a vector space over K with finite positive dimension, and let 
A, A* denote a Leonard pair on V. Then the eigenvalues of A are distinct and contained in 
K. Moreover, the eigenvalues of A* are distinct and contained in K. 



To prepare for our definition of a Leonard system, we recall a few concepts from elementary 
linear algebra. Let d denote a nonnegative integer, and let Mat^^+i (K) denote the K-algebra 
consisting of all (i + 1 by (i+ 1 matrices with entries in IK. We index the rows and columns by 
0, 1, . . . , (i. Let A denote a K-algebra isomorphic to Matrf_|_i(K). Let A denote an element of 
A. By an eigenvalue of A, we mean a root of the minimal polynomial of A. The eigenvalues 
of A are contained in the algebraic closure of K. The element A will be called multiplicity- 
free whenever it has d + 1 distinct eigenvalues, all of which are in K. Let A denote a 
multiplicity-free element of A. Let 9o,9i, . . . ,9d denote an ordering of the eigenvalues of A, 
and ioT < i < d put 

^- n i^. (^) 

0<j<d ' J 

where / denotes the identity of A. By elementary linear algebra, 

AEi = EiA = OiEi {0<i<d), (5) 

EiEj = SijEi {0<t,J<d), (6) 

d 

From this, one finds Eq, Ei, . . . ,Ed is a basis for the subalgebra of A generated by A. We 
refer to Ei as the primitive idempotent of A associated with 9i. It is helpful to think of these 
primitive idempotents as follows. Let V denote the irreducible left .A-module. Then 

V = EqV + EiV + --- + EdV (direct sum). (8) 

For Q < i < d, EiV is the (one dimensional) eigenspace of A in y associated with the 
eigenvalue 6i, and Ei acts on V as the projection onto this eigenspace. 

Definition 2.2 ]^^| / Let d denote a nonnegative integer, let K denote a field, and let A 
denote a ^-algebra isomorphic to Matrf+i(K). By a Leonard system in A, we mean a 
sequence 

$ = {A- Eo, E,,..., E,; A*; E*, E*,, ..., E*) (9) 

that satisfies (i)-(v) below, 
(i) A, A* are both multiplicity-free elements in A. 
(a) Eq, El, . . . , Ed is an ordering of the primitive idempotents of A. 
(Hi) Eq, El, . . . , E^ is an ordering of the primitive idempotents of A* . 



(v) E*AE* = ( °; ^ '{ !' ~^.! > \' (0 < 1,3 < d). 



We refer to d as the diameter of^, and say ^ is over K. We sometimes write A = A{^), 
K = K($). For notational convenience, we set E_i = 0, -Ed+i = 0, i?*^ = 0, E^^^ = 0. 

In the two lemmas below, we explain the relationship between the notions of Leonard pair 
and Leonard system. We will use the following notation. Let V denote a vector space over K 
with finite positive dimension. We let End(^) denote the K- algebra consisting of all linear 
transformations from V to V. We recall End(\^) is K-algebra isomorphic to Matrf_|_i(K), 
where d + 1 = dimV^. 

Lemma 2.3 Let V denote a vector space over IK with finite positive dimension. Let A, A* 
denote a Leonard pair on V , and observe each of A, A* is multiplicity-free by Lemma \2.1\ 
Let vq,Vi, . . . ,Vd denote a basis for V that satisfies Definition M . iV i) . For < i < d, observe 
Vi is an eigenvector for A; let 6i denote the corresponding eigenvalue, and let Ei denote the 
primitive idempotent of A associated with 9i. Similarly, let Vq,vI, . . . ,v^ denote a basis for 
V that satisfies Definition U.lV ii). For < i < d, observe v* is an eigenvector for A*; let 
9* denote the corresponding eigenvalue, and let E* denote the primitive idempotent of A* 
associated with 9*. Then the sequence 

{A; Eq, El, . . . , Ed, A*; E^, El, . . ., E^) 

is a Leonard system in EndiV). 

Proof: We verify the conditions (i)-(v) of Definition 12.21 Condition (i) is immediate from 
Lemma l2. II and the definition of multiplicity-free. Conditions (ii), (iii) are immediate from 
the construction. Condition (iv) holds, since by Definition ll.lf i) the matrix representing 
A* with respect to the basis Vq,Vi, . . . ,Vd is irreducible tridiagonal. Condition (v) holds, 
since by Definition II. If ii) the matrix representing A with respect to the basis Vq,vI, ■ ■ ■ ,v^ 
is irreducible tridiagonal. 
D 

Lemma 2.4 Let $ denote the Leonard system in (0j, and let V denote the irreducible left 
A-module. For < i < d, let Vi denote a nonzero vector in EiV . Then vo,vi, . . . ,Vd is 
a basis for V with respect to which the matrix representing A is diagonal and the matrix 
representing A* is irreducible tridiagonal. For < i < d, let v* denote a nonzero vector in 
E*V. Then Vq,vI, ■ ■ ■ ,v^ is a basis for V with respect to which the matrix representing A* 
is diagonal and the matrix representing A is irreducible tridiagonal. Moreover the pair A, A* 
is a Leonard pair on V . 

Proof: Routine. 

D 

We mention a few basics concerning Leonard systems. 

Let $ denote the Leonard system in Q, and let cr : ^ ^ ^' denote an isomorphism of 
K-algebras. We write 

$- := (A- E^, El, ..., E^,; A*- Eq-, E^, ..., E*/), (10) 

and observe $°" is a Leonard system in A'. 



Definition 2.5 \44]l Let $ and $' denote Leonard systems over K. By an isomorphism of 
Leonard systems from $ to $', we mean an isomorphism of K-algebras a : A{^) — *■ A{^') 
such that ^'^ = $'. The Leonard systems $, $' are sazc? to he isomorphic whenever there 
exists an isomorphism of Leonard systems from $ to $'. 

We finish tliis section with a remark. Let d denote a nonnegative integer, and let A denote 
a K-algebra isomorphic to Matd+i(K). Let a : A ^ A denote any map. Then by the 
Skolem-Noether theorem Pj, a is an isomorphism of K-algebras if and only if there exists an 
invertible S eA such that X'' = SXS'^ for all X e A. 

3 The structure of a Leonard system 

Let $ denote the Leonard system in Q. In this section, we show there does not exist an 
isomorphism of Leonard systems from $ to itself, other than the identity map. We begin 
with a lemma. 

Lemma 3.1 Let $ denote the Leonard system in ^. Then the elements 

A'^E*A' {0<r,s<d) (11) 

form a basis for A. 

Proof: The number of elements in ()11|) equals {d + 1)^, and this number is the dimension of 
A. Therefore it suffices to show the elements in (fTT|) are linearly independent. To do this, 
we represent the elements in (fTT|) by matrices. Let V denote the irreducible left ^-module. 
For < i < d, let Vi denote a nonzero vector in E*V, and observe fo,fi, . . . ,Vd is a basis 
for V. For the purposes of this proof, let us identify each element of A with the matrix in 
Matrf+i(]K) that represents it with respect to the basis fo,fi, ■ ■ ■ ,Vd- Adopting this point of 
view A is irreducible tridiagonal and A* is diagonal. For < r, s < d we show the entries of 
A''E*A' satisfy 

(A'KA-h-{%,^ i; ;>:;: i^^^i- (o <.,<<*). (12) 

th 

Observe that for < i,j < d, the ij entry of Eq is one if both i = 0,j = 0, and zero 
otherwise. From this we find 

{A^E*A% = A:,At,^ (0<z,j<ci). (13) 

th 

Since A is irreducible tridiagonal, we find that ioi < i < d, the iO entry of A^ is zero if 
i > r, and nonzero Hi = r. Similarly for < j < d, the Oj entry of A^ is zero if j > s, and 
nonzero if j = s. Combining these facts with (fT^ we routinely obtain (fT^ and it follows the 
elements ()11|) are linearly independent. Apparently the elements flll|) form a basis for A, as 
desired. 
D 



Corollary 3.2 Let $ denote the Leonard system in (0j. Then the elements A, Eq together 
generate A. Moreover, the elements A, A* together generate A. 

Proof: The first assertion is immediate from Lemma f3. II The second assertion follows from 

the first and the observation that Eq is a polynomial in A*. 

U 

We mention a useful consequence of Corollary 13.21 



Corollary 3.3 Let $ denote the Leonard system (0j, and let X denote an element in A 
that commutes with both A and A* . Then X is a scalar multiple of the identity. Put another 
way, there does not exist an isomorphism of Leonard systems from $ to itself, other than the 
identity map. 

Proof: Since A, A* together generate A, we find X commutes with everything in A. Now X 

is a scalar multiple of the identity by elementary linear algebra. The last assertion follows 

in view of our remark at the end of Section 2. 

D 

We mention an implication of Lemma 13.11 that will be useful later in the paper. 

Lemma 3.4 Let $ denote the Leonard system in ^3^. Let T> denote the subalgebra of 
A generated by A, and observe T> has dimension d + 1 since A is multiplicity- free. Let 
Xq, Xi, . . . , Xd denote a basis for V. Then the elements 

XrE*X, {0<r,s<d) (14) 

form a basis for A. 

Proof: The number of elements in ()14j) is {d + 1)^, and this number is the dimension of A. 
Therefore it suffices to show the elements (I14|l span A. But this is immediate from Lemma 
13.11 and since each element in (fTT|) is contained in the span of the elements (I14j) . 
D 

Corollary 3.5 Let $ denote the Leonard system in (0)- Then the elements 

ErE*Es {0<r,s<d) (15) 

form a basis for A. 

Proof: Immediate from Lemma f3. 41 with Xj = Ei for <i < d. 

D 



4 The relatives of a Leonard system 

A given Leonard system can be modified in several ways to get a new Leonard system. For 
instance, let $ denote the Leonard system in (jHl). Then each of the following three sequences 
is a Leonard system in A. 






{A*; Eq, El, . . . ,E^;A; Eq, Ei, . . . , Ed), 
{A; Eq,Ei,..., Ed] A*] E}, Ed_i, ..., E^), 
{A; Ed, Ed-i, . . .,Eo; A*; Eq, El,..., E^). 



(16) 
(17) 
(18) 



We refer to $* (resp. ^^) (resp. $^) as the dual (resp. first inversion) (resp. second 
inversion) of $. Viewing *, i, JJ- as permutations on the set of all Leonard systems, 



^* = * I, 



l' = i^'= 1 



i^ = W • 



(19) 
(20) 



The group generated by symbols *,i,JJ' subject to the relations (fT^ . (PUj) is the dihedral 
group -D4. We recall D4 is the group of symmetries of a square, and has 8 elements. Appar- 
ently *, i, 4 induce an action of D4 on the set of all Leonard systems. Two Leonard systems 
will be called relatives whenever they are in the same orbit of this D^ action. The relatives 
of $ are as follows: 



name 




relative 




$ 


{A; Eq,Ei, . . 


,Ed; A*; Eq,EI, . . 


.El) 


$i 


{A; Eq,Ei, . . . 


Ed\A*;El,El_^,. 


■,E*,) 


<|.^ 


{A; Ed,Ed-i, . 


■ ,Eo;A*; Eq,EI, . 


■.El) 


$i^ 


{A; Ed, Ed-i, . . 


,Eo;A*;Ed,Ed_i, 


••,^0) 


$* 


{A*;E*,El,. 


■ ,Ed;A;Eo,Ei, . . 


.Ed) 


$i* 


{A*-El,EU. 


■ ■ , Eq] A; Eq, El, . 


■.Ed) 


^ii-* 


{A*;E*,El,.. 


, Ed] A; Ed, Ed-i, . 


■,Eo) 


$i^* 


{A*;E*,E*^„. 


■ ■,El]A]Ed,Ed-i, 


■■,Eo) 



We remark there may be some isomorphisms among the above Leonard systems. 

We finish this section by recalling some parameters that will help us describe a given Leonard 
system. 

Definition 4.1 \44]l Let $ denote the Leonard system in (0). For < i < d, we let 6i 
(resp. 9*) denote the eigenvalue of A (resp. A*) associated with Ei (resp. E*). We refer to 
6q,6i, . . . ,6d as the eigenvalue sequence of^. We refer to 9^,91, ... ,91 as the dual eigenvalue 
sequence of ^. We observe 9q, 9i, . . . ,9d are mutually distinct and contained in K. Similarly 
9^,91, ... ,91 are mutually distinct and contained in K. 

5 The standard basis and the split basis 

Let $ denote the Leonard system in ^, and let V denote the irreducible left ^-module. 
As we mentioned earlier, we will obtain 24 bases for V . One way to view our construction 



10 



is as follows. Using $ we define three bases for V, called the ^-standard basis, the ^-split 
basis, and the ^-inverted split basis. In each of the three cases, the basis is defined up to 
multiplication of each element by the same nonzero scalar in K. Our set of 24 bases will 
consist of a ^-standard basis, a ^-split basis, and a ^-inverted spht basis for each relative 
vp of $. 

We now define the notion of a standard basis. 

Lemma 5.1 Let $ denote the Leonard system in (0j, and let V denote the irreducible left 
A-module. Let u denote a nonzero element of EqV. Then for < i < d, the element EiU is 
nonzero and hence a basis for EiV . Moreover the sequence 

Equ, Eiu, . . ., EdU (21) 

is a basis for V. 

Proof: Let the integer i be given. Recall E^V has dimension 1, and m is a nonzero vector in 
EqV, so u spans EqV. Apparently EiU spans E^EqV . Observe E^Eq is nonzero by Corollary 
IH.5l so EiEqV is nonzero. Apparently EiU is nonzero, and is therefore a basis for EiV, as 
desired. The sequence fl?T|) is a basis for V in view of (jH)). 
D 

Definition 5.2 Let $ denote the Leonard system in (0j, and let V denote the irreducible 
left A-module. By a ^-standard basis for V, we mean a sequence \21]) . where u is a nonzero 
vector in EqV . When the identity of^ is clear, we will occasionaly speak of a standard basis 
instead of a ^-standard basis. 

Let $ denote the Leonard system in (jHl), and let V denote the irreducible left ^-module. 
With respect to any ^-standard basis for V, the matrix representing A is 

diag(^o,^i,---,^d), 

where the 6i are from Definition 14. 11 Moreover, by Lemma [2.41 the matrix representing A* is 
irreducible tridiagonal. We will work out the entries of this tridiagonal matrix in due course, 
but it is convenient to wait until after we have introduced some more bases. For those who 
wish to skip ahead, the entries of this tridiagonal matrix can be found in the second table 
of Theorem 111.21 row 1 . 

We now define the notion of a split basis. In the process, we will recall two sequences of 
scalars which we will find useful. These sequences are called the first split sequence of $ and 
the second split sequence of $. 

In order to define a split basis, we review some results of J2S], 01]. Let $ denote the Leonard 
system in ^ and let V denote the irreducible left ^-module. For < i < d we define 

U, = {E*qV + EIV + --- + E*V) n {EiV + E,+,V + ■■■ + E^V). (22) 

We showed in j23] that each of f/o, f/i, . . . , f/^ has dimension 1, and that 

V = Uo + Ui + --- + Ud (direct sum). (23) 

11 



Moreover, 

Ui + Ui+i + --- + Ud 
for < i < d. The elements A and A* act on the f/,- as follows. We showed in 



E*V + EIV + ■■■ + £*¥, 
EiV + E,+iV + ■ ■ ■ + EdV 



that 



{A-da)U, = f/,+1 (0<z<rf-l), (A - ^,/)f/, = 0, 

(A*-0;/)[/, = [/,_i (i<2<t/), (A* - ^*/)f/o = 0, 



(24) 
(25) 

(26) 
(27) 



where the 9i,6* are from Definition 14.11 Pick an integer i {1 < i < d). By (P7j) we find 
{A* - e*I)Ui = Ui-i and by ^ we find {A - ei-iI)Ui-i = Ui. Apparently Ui is an 
eigenspace for {A — 6i-iI){A* — 6*1), and the corresponding eigenvalue is a nonzero element 
of K. We denote this eigenvalue by ipi. We refer to the sequence ipi,ip2, . . . ,ipd as the first 
split sequence of $. We let (j)i,(f)2, ■ ■ ■ ,<Pd denote the first split sequence for $^, and call this 
the second split sequence of $. For notational convenience, we define ipo = 0, fd+i = 0, 
00 = 0, (pd+i = 0. 

We obtain our split basis as follows. Setting i = in ()24j) . we find Uq = E^V. Combining 
this with (j26j) . we find 



U, = iA- 9oI)iA - 9 J) ■■■{A- 9,_iI)E;V 



(0<i< d). 



{2i 



Let u denote a nonzero vector in EqV . From 



we find that for < i < c/, the vector 
{A — 9qI) ■ ■ ■ {A — 9i_il)u is a basis for f/j. From this and (J2SI) we find the sequence 



{A-9oI){A-9J)---{A-9,.J)u 



{0<i<d) 



(29) 



is a basis for V. 



Definition 5.3 Let $ denote the Leonard system in (0), and let V denote the irreducible 
left A-module. By a ^-split basis for V , we mean a sequence \29^) . where u is a nonzero 
vector in EqV . When the identity of $ is clear, we will occasionaly speak of a split basis 
instead of a ^-split basis. 

Let $ denote the Leonard system in 0, and let V denote the irreducible left ^-module. 
From (j^ and the hues below (j^Tj), we find that with respect to any $-split basis for V, the 
matrices representing A and A* are 



/ Oo 
1 Oi 
1 



V 



\ 



1 Od J 



(0*0 ^1 

01 ^2 

0*2 ■ 


\ 


\ 


• ^d 

Od) 



(30) 



respectively. 

We now define the notion of an inverted split basis. As its name implies, an inverted split 
basis is nothing but the inversion of a split basis. To be concrete, we make the following 
definition. 
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Definition 5.4 Let $ denote the Leonard system in (0j, and let V denote the irreducible 
left A-module. By a ^-inverted split basis for V , we mean a sequence 



{A-9oI){A-9J)---{A-9d-^-iI)u 



{0<i< d), 



(31) 



where u is a nonzero vector in EqV. When the identity of $ is clear, we will occasionaly 
speak of an inverted split basis instead of a ^-inverted split basis. 

Let $ denote the Leonard system in 0, and let V denote the irreducible left ^-module. 
Combining pn|l with Definition 15 .41 we find that with respect to any ^-inverted split basis 
for V, the matrices representing A and A* are 



/ 



V 



1 

d-1 1 

Od-2 ■ 


\ 


1 


^d-\ 




■ 1 

^0 J 




[o 



\ 



^d~-2 



(32) 



^1 0* J 



respectively. 



6 A classification of Leonard systems 



In the preceeding section, we defined the first and second split sequence of a Leonard system. 
The scalars involved in these sequences are related by many equations. To describe these 
relationships, we recall our classification of Leonard systems. 



Theorem 6.1 ^44^ Let d denote a nonnegative integer, and let 



6q, 6*1, ... , Od, 

V9i,(y92,. . .,^d; 



n* a* n*. 



(33) 
(34) 



denote scalars in K. Then there exists a Leonard system $ over IK with eigenvalue sequence 
9o, 9i, . . . , 9d, dual eigenvalue sequence 9q,91, . . . , 9^, first split sequence ipi, ip2, ■ ■ ■ , (fd, CLnd 
second split sequence 0i, (f)2, ■ ■ ■ ,(pd if a'l^d only if (i)-(v) hold below. 



(i) (^, 7^ 0, 0, ^ 

(it) 9,^9^, 9*^9* 



'l<i< d). 



i-l 



... . ^^ — \ w/i — 9(1— fi 
(m) y}i = 01 2^ —^ h 



/i=0 
i-l 



Oo — Od 



(9* - 9*m_, - 9,) 



H <P. = ^,Y1 ^'n ^t' + (^r - ^S)(^.-.+l 



h=0 



Oq — d(i 



9n 



{0<i,j<d), 
(1 <i<d), 

(1 < z < d). 
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(v) The expressions 

ft. ^ -ft... ft* „ -ft*.. 

(35) 



6*1-2 — Gi+l ^i*-2 ~ ^i+1 



are equal and independent of i for 2 < i < d — 1. 
Moreover, if (i)-(v) hold above then $ is unique up to isomorphism of Leonard systems. 

We view Theorem 16.11 as a linear algebraic version of a theorem of Leonard [32], IH p260]. 
This is discussed in [44 . 

One nice feature of the parameter sequences (jHH|) . (jH^ is that they are modified in a simple 
way as one passes from a given Leonard system to a relative. Our result is the following. 

Theorem 6.2 {^-ij Let $ denote a Leonard system, with eigenvalue sequence 9q,9i, . . . , 9d, 
dual eigenvalue sequence 9q,91, . . . , 9^, first split sequence (pi, (p2, ■ ■ ■ ,^Pd and second split 
sequence (pi, (f)2, ■ ■ ■ , (pd- Then (i)-(iii) hold below. 

(i) The eigenvalue and dual eigenvalue sequences of ^* are given by 9q,91, . . . ,9^ and 
9o,9i, . . . ,9ii, respectively. The first and second split sequences of $* are given by 
ipi,(.p2,...,ipd and (pd, (pd-i, • • • , 01, respectively. 

(a) The eigenvalue and dual eigenvalue sequences of ^^ are given by 9o,9i, . . . ,9d and 
9*^,9*^_i, . . . ,9q, respectively. The first and second split sequences of ^^ are given by 
(pd, (pd-i, • • • , 01 and ipd, V'd-i, • • • , V'l, respectively. 

(Hi) The eigenvalue and dual eigenvalue sequences of ^^ are given by 9d,9d-i, ■ ■ ■ ,9q and 
9q,91, . . . ,9^, respectively. The first and second split sequences of ^^ are given by 

01, 02, . . . , 0d and v?!, v?2, • • • , ^d, respectively. 

7 Four flags for V 

Let $ denote the Leonard system in 0, and let V denote the irreducible left ^-module. 
We mentioned earlier we will obtain 24 bases for V. In Section 5 we described these bases 
to some extent, but we stopped short of displaying them. The reason is we wish to first 
introduce our labelling scheme. As we indicated in Section 1, it is appropriate to label our 
bases with elements of 5*4. We begin with a definition. 

Definition 7.1 Let Q denote the set consisting of four symbols 0,d,0*,d*. We identify the 
symmetric group S4 with the set of all linear orderings of Q. For i = 1,2,3 we define a 
symmetric binary relation on S4 which we call i-adjacency. An element wxyz of S4 is by 
definition 1-adjacent (resp. 2-adjacent) (resp. 3-adjacent) to xwyz (resp. wyxz) (resp. 
wxzy) and no other elements of S4. Two elements in 6*4 will be called adjacent whenever 
they are i-adjacent for some i (1 < « < 3). 
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Let $ denote the Leonard system in (jH)), and let V denote the irreducible left ^-module. We 
recall the notion of a flag on V. By a flag on V, we mean a sequence Fq, Fi, . . . , F^ consisting 
of subspaces of V such that Fj_i C Fi for 1 < i < d and such that Fi has dimension z + 1 

th 

for < 2 < d. We refer to Fi as the i component of the flag. 

The following construction yields a flag on V. To explain the construction, we make a 
definition. By a decomposition of V^, we mean a sequence Lo,Li, . . . ,Ld consisting of 1- 
dimensional subspaces of V such that 

V = Lq + Li + ■ ■ ■ + Ld (direct sum). (36) 

Let Lq,Li, . . . ,Lii denote a decomposition of V, and set 

Fi = Lo + Li + --- + Li 

for < -j < d. Then the sequence Fq, Fi, . . . , F^ is a flag on V. 
We will be concerned with the following four flags on V. 

Definition 7.2 Let $ denote the Leonard system in (0), and let V denote the irreducible 
left A-module. Let the set Vt he as in Definition \7.1\ For each element z & Vt, we define 
a flag on V , which we denote by [z\. To define this flag, we display its i component for 
Q<i< d. 



Z/ 


^th component of the flag [z 





FoV + Fi^ + ■ ■ ■ + EiV 


d 


EdV + Ed-iV + ■ ■ ■ + Ed-iV 


0* 


EIV + EIV + --- + E*V 


d* 


E*V + E2_,V + ■ ■ ■ + E*_,V 



Let $ denote the Leonard system in Q, and let V denote the irreducible left ^-module. We 
recall what it means for two flags on V to be opposite. Suppose we are given two flags on 
V, denoted Fq, Fi, . . . , F^ and Gq, Gi, . . . , Gd- These flags are said to be opposite whenever 

Fi n Gj = if i+j< d, (0 <i,j < d). (37) 

Given a decomposition of V , the following construction yields an ordered pair of opposite 
flags on V . Let Lo,Li, . . . ,Ld denote a decomposition of V, and set 

Fi = Lq + Li + ■ ■ ■ + Li, 

Gi = Ld + Ld-i + ■ — h Ld-i (38) 

for < 2 < (i. Then the sequences Fq, Fi, . . . , F^ and Go, Gi, . . . ,Gd are opposite flags on V. 

We now turn things around. Given an ordered pair of opposite flags on V, the following 
construction yields a decomposition of V. Suppose we are given an ordered pair of opposite 
flags on V, denoted Fq, Fi, . . . , F^ and Go, Gi, . . . , Gd- Set 

Li = Fir\Gd-i (0<«<ci). (39) 
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Then the sequence Lo,Li, . . . ,Ld is a decomposition of V. 

Let D denote the set consisting of all decompositions of V, and let F denote the set consisting 
of all ordered pairs of opposite flags on V. In the previous two paragraphs, we defined a 
map from D to F and a map from F to D. It is routine to show these maps are inverses of 
one another p^'. In particular, each of these maps is a bijection. 

We now return to the Leonard system $. 

Theorem 7.3 The four flags in Definition \ 7. ij| are mutually opposite. 



Proof: It is immediate from the construction that flags [0], [d] are opposite, and that flags 
[0*], [d*] are opposite. We now show the flags [0*], [d] are opposite. For < i < d, let Ui 
denote the subspace of V from (J22I)- By the two lines following (j221), we find the sequence 
f/o, f/i, . . . , f/d is a decomposition of V . By fj^ . (j^ and the line following (jHHjl . we find the 
flags [0*], [d] are opposite. Applying this fact to the relatives of $, we see that the remaining 
pairs of flags in Definition 17.21 are opposite. 
D 



8 Twelve decompositions of V 

Let $ denote the Leonard system in Q, let V denote the irreducible left ^-module, and 
let the set Vt be as in Definition 17.11 In this section, we obtain for each ordered pair yz of 
distinct elements in fi, a decomposition of V which we denote by [yz\. 

Definition 8.1 Let $ denote the Leonard system in |^, let V denote the irreducible left 
A-module, and let the set Vt he as in Definition \7.1\ Let yz denote an ordered pair of distinct 
elements in Q. Set 

Li = F,nGd-i {0<t<d), 

where Fj (resp. Gj) denotes the j component of the flag [y] (resp. [z]) for < j < d. 
Recall [y] and [z] are opposite, so the sequence Lq,Li, . . . , L^ is a decomposition of V . We 
denote this decomposition by [yz]. 

With reference to Definition 18. H we remark on the difference between [yz] and [zy]. To 
do this, we use the following notation. Let Lo,Li, . . . ,Ld denote a decomposition of V. 
Then the sequence L^, L^-i, . . . , Lq is a. decomposition of V, which we call the inversion of 
-^0) Li, . . . , Lfi- 

Lemma 8.2 Let $ denote the Leonard system in (0j, let V denote the irreducible left A- 
module, and let the set Vt be as in Definition \7.1\ Let y,z denote distinct elements in Q. 
Then each of the decompositions [yz], [zy] is the inversion of the other. 
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Proof: Immediate from Definition 18.11 and the definition of inversion. 

D 

Let $ denote the Leonard system in Q, let \^ denote the irreducible left ^-module, and let 

the set fl be as in Definition 17. 11 In Definition 18. H we obtained for each ordered pair yz of 

distinct elements in Q, a decomposition of V denoted [yz]. This gives 12 decompositions of 

V. By Lemma 18.21 these consist of 6 pairs of inverse decompositions. To be concrete, we 

now display these decompositions. 

Theorem 8.3 Let $ denote the Leonard system in (0j, let V denote the irreducible left A- 
module, and let the set Vt he as in Definition \7.1\ Let yz denote an ordered pair of distinct 
elements in Q, and consider the corresponding decomposition [yz] of V from Definition \8.1l 
For < i < d, the i subspace of [yz] is given in the following table. 



yz 


r"" subspace of decomposition [yz 


0*d 
do* 


{E*V +■■■ + E*V) n (E.V + ■■■ + E,V) 
{E*V + ■■■ + El_y) n {Ed-^V + ■■■ + EdV) 


Od* 
d*0 


{EoV + ■■■ + EiV) n {E*V +■■■ + E*V) 
^E,V +■■■ + E,_,V) n {EUV + ■■■ + E*V) 


00* 
0*0 


i^E,V + ... + E,V)f^ {E*_,V + ■■■ + E*V) 
(EoV + ■■■ + Ed-iV) n {E*V + ■■■ + E*V) 


dd* 
d*d 


{EdV + ■■■ + Ed-^v) n {e:v + ■■■ + E*,V) 

{E,V + --- + E,V) n {E^V + ... + E2V) 


Od 
do 


EiV 
Ed-iV 


0*d* 
d*0* 


E*V 
EUV 



Describing our 12 decompositions from another point of view, we have the following. 

Theorem 8.4 Let $ denote the Leonard system in |^, let V denote the irreducible left A- 
module, and let the set Q be as in Definition \7.1\ Let yz denote an ordered pair of distinct 
elements in Q, and consider the corresponding decomposition [yz] from Definition \8.1l Let us 
denote this decomposition by Lq, Li, . . . , L^. Then for < i < d, the sums Lq + Li + ■ ■ ■ + Lj 
and Li + Lj+i + ■ ■ ■ + Ld are given as follows. 



17 



yz 


Lo + - 


■■ + u 


Li + -- 


■ + Ld 


Q*d 
do* 


E*V + ■ 

EdV + -- 


■ ■ + E*V 

■ + Ed.,V 


E,V + -- 
EUV + ■ 


■ + EdV 
■■ + E*V 


Od* 
d*0 


EqV + - 
E*V + -- 


■■ + EiV 
■ + EUV 


E*V + • ■ 

Ed-^V + ■ 


■ + E2V 
■■ + EoV 


00* 
0*0 


EoV + - 
E*V + ■ 


■■ + EiV 

■■ + e;v 


EUV + ■ 

Ed-^V + ■ 


■■ + E*V 
■■ + EoV 


dd* 
d*d 


EdV + -- 
EIV + -- 


■ + E,.,V 

■ + EUV 


e:v + -- 

E,V + -- 


■ + E2V 

■ + EdV 


Od 

do 


E^V + - 
EdV + -- 


■■ + EiV 

■ + Ed-^V 


EiV + -- 
Ed-^V + ■ 


■ + EdV 
■■ + EoV 


0*d* 
d*0* 


E*V + ■ 

EIV + -- 


■ ■ + E*V 

■ + EUV 


e:v + -- 

EUV + ■ 


■ + E2V 
■■ + E*V 



9 24 bases for V 



Let $ denote the Leonard system in (jH)), and let V denote the irreducible left ^-module. 
For each element g G S4, we display a basis for V, denoted [g]. To describe our procedure, 
we use the following notation. 

Let Mo, Ml, ■ ■ ■ ,Ud denote a basis for V, and set Li = Span(-Uj) for < i < c?. Observe the 
sequence Lq, Li, . . . , L^ is a decomposition of V. We say this decomposition is induced by 

Mo, Ml,. . .,Mrf. 

Let the set Q be as in Definition I7.H and let yz denote an ordered pair of distinct elements 
of Q. Consider the corresponding decomposition of V, denoted [yz]. We define two bases for 
V, both of which induce [yz] . We denote these bases by [wxyz] and [xwyz] , where w and x 
denote the elements in Q other than y, z. Apparently this procedure yields, for each g G 5*4, 
a basis [g] for V. These 24 bases are displayed below. 

Theorem 9.1 Let $ denote the Leonard system in ^, and let V denote the irreducible left 
A-module. Let t]q, rjd, tjq, t]^ denote nonzero vectors in V such that 



Vo^EoV, VdEEdV, Vo^E*V, V*d ^ E^V. 



(40) 

With reference to Definition \7.1[ let g denote an element of S4 and consider row g of the 
table below. For < i < d, the vector Vi given in that row is a basis for the subspace given 
to its right. Moreover, the sequence mcMi, . . . ,Vd is a basis for V. We denote this basis by 

[9]- 
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Vi 




Vi is basis for 




d*00*d 


{A - 6,) ■ 


■■(^-^.-iK 


{E*V + 


■■■ + E*V) n {EiV + ■ ■ 


+ EdV) 


Od*0*d 


{A* - e*) . 


■■{A*- e*^,)r^d 


{E*V + 


■■■ + E*V) n {E,V + ■ ■ 


+ EdV) 


d*OdO* 


(A-Oo)-- 


■(A-^,„,.i)r/* 


{E*V + - 


■ ■ + E2_,V) n {Ed-.V + 


■ ■ + EdV) 


Od*dO* 


(A* -ei)-- 


■ (A* - ^3-.+i)% 


{E*V + - 


■ ■ + EUV) n [Ed.^V + 


■ ■ + EdV) 


dO*Od* 


{A* - e*) . 


■■{A*- 9U)m 


iEoV + 


■ ■ ■ + EiV) n {E*V + ■ ■ 


+ EIV) 


0*dOd* 


{A - e,) ■ 


■■{A- ^,+0^5 


{EoV + 


■ ■ ■ + EiV) n {E*V + ■ ■ 


+ EIV) 


dO*d*0 


{A* - ei) ■ ■ 


■{A*-eu^,)Ti, 


{EoV+- 


■ + Ed-iV)f}{El_,V + - 


■■ + E}V) 


0*dd*0 


{A -Od)-- 


■{A-ed-^+l)V*, 


{EoV + ■ 


■ + Ed-iV)n{Ei_y + - 


■■ + E2V) 


dd*00* 


(A* -e*,)-- 


■(A*-02-m)^o 


iEoV + 


■ ■ + EiV) n {El_,V + ■ ■ 


■ + E*oV) 


d*dOO* 


{A - Oa) ■ 


..{A-e,+,)Tii 


iEoV + 


■ ■ + EiV) n {El_,V + ■ ■ 


■ + E*oV) 


dd*0*0 


(A* - e*,) ■ 


■■{A*- d*^,)vo 


iEoV + 


■ ■ + Ed-^V) n {E*V + ■ 


■ + E*V) 


d*dO*0 


{A -e,)-- 


■ {A - ^,_.+i)r7* 


{EoV + 


.. + Ed^,v)r\{Eiv + - 


■ + E*V) 


00*dd* 


{A* - e*) . 


..{A*-ei,)r]d 


iEdV + 


.. + Ed-^V)f^{ElV + ■ 


■ + E*dV) 


0*Odd* 


(A-Oo)-- 


.{A-Od-^-M 


iEdV + 


.. + Ed-^V)f^{ElV + ■ 


■ + EIV) 


00*d*d 


(A* - 91) . . 


■ {A* - eu-i)rid 


{EdV + 


■ ■■ + EiV) n {Ei_y + ■ ■ 


■ + EIV) 


0*Od*d 


{A - 9o) ■ 


■■{A-e,_Md 


{EaV + 


... + Ey)n{Euv + -- 


■ + E2V) 


d*0*Od 


E.Vo 




Ey 




0*d*Od 


E^V*, 




Ey 




d*0*dO 


Ed-iVo 




Ed-^V 




0*d*dO 


Ed-iVd 




Ea-^V 




dOO*d* 


e:vo 




e:v 




OdO*d* 


EtVd 




E*V 




dOd*0* 


EUrio 




EUV 




Odd*0* 


1 


^l-(nd 




E^V 





Proof: Concerning the first row of tlie above table, our assertions follow from the lines 
preceeding ^^. Concerning the third row of the above table, our assertions follow upon 
replacing i hj d — i in the first row. We have now proved our assertions for the first and 
third rows of the table. Applying these assertions to the relatives of $, we obtain the first 
16 rows of the table. Consider the next remaining row, where g equals d*0*Od. For this row, 
our assertions are immediate from Lemma f5. 11 Applying this result to the relatives of $, we 
obtain the remaining rows of the table. 
D 
We record a few observations. 

Lemma 9.2 Referring to Theorem \y.ll for all elements wxyz in S4, the basis [wxyz] from 
Theorem \y. 1\ induces the decomposition [yz\ ofV from Definition \8.1\ 



Proof: Compare the data in Theorem 19 . II with the data in Theorem 

D 



Lemma 9.3 Let $ denote the Leonard system in |^, and let V denote the irreducible left 
A-module. In the table below, each basis for V contained the first column (resp. second 
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column) (resp. third column) is a "^-standard basis (resp. '^-split basis) (resp. "^-inverted 
split basis), where \1/ is the relative of $ given to the left of this basis. 



^ 


'^-standard basis 


^ -split basis 


'^-inv. split basis 


$ 


[d*0*Od 


d*00*d 


d*OdO* 


$i 


[0*d*Od 


0*Od*d 


0*Odd* 


<I)J^ 


[d*0*dO 


d*dO*0 


d*dOO*' 


$i^ 


[0*d*dO 


0*dd*0 


0*dOd* 


$* 


[dOO*d* 


dO*Od*' 


dO*d*0 


$i* 


[dOd*0* 


dd*00*' 


dd*0*0 


$^* 


[OdO*d* 


00*dd*' 


00*d*d 


$i^* 


[Odd*0* 


Od*dO*' 


Od*0*d 



Proof: Immediate from inspecting the table in Theorem 19. II 

D 

Later in the paper, we will compute, for each ordered pair g, h of adjacent elements in 5*4, 

the entries in the transition matrix from the basis [g] to the basis [h]. Before going that far, 

we say something about the general nature of these transition matrices. First we recall our 

terms. 



Let $ denote the Leonard system in Q, and let 
Suppose we are given two bases for V, written 
transition matrix from uo,Ui, . . . ,Ud to fO) "^i) • • • ) 

satisfying 

d 

Vj = / ^ J ijUi 
i=0 

We recall a few properties of transition matrices. 

uo,ui, . . . ,Ud to vo,vi, . . . ,Vd. Then T~^ exists, 
uo, vi,.. . ,Vd to Mo, Ml, • • • , Ud- Let Wo, wi,...,Wd 
the transition matrix from Vo,Vi, . . . ,Vdto Wo,Wi, . 
from Uq, Ui, ...,Ud to Wo,Wi,..., Wd- 



V denote the irreducible left ^-module. 

Mo, Ui,...,Ud and Vq, Mi, . . . , Vd- By the 
Vd, we mean the matrix T in Matrf_|_i(K) 



(0<j<rf). 



(41) 



Let T denote the transition matrix from 
and equals the transition matrix from 

denote a basis for V, and let S denote 
. . , Wd- Then TS is the transition matrix 



Lemma 9.4 Let $ denote the Leonard system in ^, and let V denote the irreducible left 
A-module. With reference to Definition \7.1[ let g, h denote adjacent elements in S4, and 
consider the corresponding bases [g], [h] for V given in Theorem W.ll Then (i)-(iii) hold 
below. 
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(i) Suppose g,h are 1-adjacent. Then the transition matrix from [g] to [h] is diagonal. 

(a) Suppose g, h are 2-adjacent. Then the transition matrix from [g] to [h] is lower trian- 
gular. 

(Hi) Suppose g,h are 3-adjacent. Then [g] is the inversion of[h]. 

Proof: For notational convenience we write g = wxyz. 

(i) In this case h = xwyz. Observe [g] and [h] both induce the decomposition [yz] by Lemma 
19.21 so the transition matrix from [g] to [h] is diagonal 

(ii) In this case h = wyxz. By Lemma 19.21 the bases [g] and [h] induce the decompositions 
[yz] and [xz], respectively. When we consider how the decompositions [yz] and [xz] are 
related, we find the transition matrix from [g] to [h] is lower triangular, 
(iii) In this case h = wxzy. In the table of Theorem 19. 11 for each block we compare rows 1,3 
and rows 2,4. We find in all cases [g] is the inversion of [h]. 
D 



10 Some scalars 

Our next goal is to compute the matrices representing A and A* with respect to each of the 
bases in Theorem 19.11 To describe the entries of these matrices, we will use the following 
parameters. 

Definition 10.1 Let $ denote the Leonard system in ^. We define 

ai = trAE*, a* = trA*Ei, (0 < i < d), (42) 

where tr means trace. 

The scalars a^, a* have the following interpretation. 

Lemma 10.2 With reference to DefJnition MU.li 

E*AEl = aiE* {0<i<d), (43) 

EiA*Ei = a*Ei {0<i<d). (44) 

Proof: Concerning pH|l . let i be given. Since E* is a rank 1 idempotent, there exists a scalar 
ctj G K such that 

E:AE: = a^E*. (45) 

Taking the trace of both sides of (jl^j) . and recalling XY, YX have the same trace, we 
routinely find a, = a,. We have now proved (|1H|) . Applying this to $*, we obtain (05)- 

D 
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Lemma 10.3 Let $ denote the Leonard system in (0j. Then for < i < d the scalar ai 
equals both 

where 0*_^, 0*^j^^ denote indeterminants. Moreover, the scalar a* equals both 

^i + n n +n n ' ^'^"^ + fl fl +fl ft ' ^^'^ 

where 6_i, O^^i denote indeterminants. 

Proof: Let the integer i be given. The scalar a, equals the expression on the left in (j46|) by 
im Lem. 5.1]. Applying this fact to $^, and using Theorem I6.2r iii). we find a, equals the 
expression on the right in ()46|) . We have now shown Oj equals the two expressions in ()46|) . 
Applying this to $*, and using Theorem l6.2r i). we find a* equals the two expressions in ()47|) . 

D 

11 The 24 bases; matrices representing A and A* 

In this section, we return to the 24 bases in Theorem 19.11 For each g G 5*4, we compute the 
matrices representing A and A* with respect to the basis [g]. 

We use the following notation. 

Definition 11.1 Let $ denote the Leonard system in (0j, and let V denote the irreducible 
left A-module. With reference to Definition \7.1[ let g denote an element in 5*4. For all 
X a A, we let X^ denote the matrix in Matd+i{K) that represents X with respect to the 
basis [g], where [g] is from Theorem \9.1l Denoting this basis by Vo,Vi, . . . ,Vd we have 

d 

Xv, = Y,Xf^v, (0<j<d). 

i=0 

We observe the map X -^ X^ is a K-algebra isomorphism from A to Matd+i(K). 

Theorem 11.2 Let g denote an element of S^. With reference to Definition \ll.l[ the entries 
of A^ and A*^ are given in the tables below. Any entry not displayed is zero. 
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9 



9 


^i,i-i 


Ai 


Ai-i,i 


A*9 


Al 


A*9 


d*m*d 


1 


9^ 








n 


Vi 


Od*0*d 


Vi 


e^ 








d* 


1 


d*OdO* 





Od-i 


1 


<^d-i+l 


OU 





Od*dO* 





dd-i 


^d-i+l 


1 


OU 





dO*Od* 





e^ 


Vi 


1 


o; 





0*dOd* 





e^ 


1 


Vi 


01 





dO*d*0 


'^d-i+l 


dd-i 








dU 


1 


0*dd*0 


1 


dd-i 








ou 


V^d-i+i 


dd*00* 





0^ 


4>d~i+i 


1 


ou 





d*dOO* 





e^ 


1 


(pd-i+l 


OU 





dd*0*0 


0^ 


dd-i 








o; 


1 


d*dO*0 


1 


0d-i 








o: 


<Pr 


00*dd* 





Od~i 


0. 


1 


0* 





0*Odd* 





Od~i 


1 


0. 


01 





00*d*d 


0d-i+l 


e^ 








OU 


1 


0*Od*d 


1 


e^ 








dU 


4>d-i+i 



Ai 



A*9 



A 



*g 



A*g 



d*0*Od 
0*d*Od 
d*0*dO 
0*d*dO 



dd-i 
dd-i 





4>d-i+ii 


(e,-0d)-(e,-e,+i) 






e.-i-ed)-(e,_i-9i) 






en- (^ 


-^d)---(Si— ^i+l) 






'^Me,- 


.i-9d)-(e,;„i-e,) 




y^d 


{dd 


^^-^0)■■iSd-^-ed-.- 


l) 


-*+i {e^- 


i+l^So)'''(f^d-i + l^^d 


-.) 




A (Sd-,- 


-eo)■■■{^d-,-ed-^-l) 





(e,-i-6>o)-. 



fj-l— Oi-2 



''d-i 



'^^' {Bi-eo)-{e,-e,.i) 

{Sd-i + l^f^d)---{Sd-i + l—Sd-i+2) 
* {Sd-i—dd)---i9d-i~Sd-i + l) 



* idd-i+l—So)---idd-i+l—Sd-i) 

A^ A^ 



* iSd-i+l—0d)---{Sd-i+l—Sd-i+2) 

"'d-i Vd-i+1 {ed-,-ed)-{ed-,-ed-i+i) 



A^ 



a: 



*g 



dOO*d* 
OdO*d* 
dOd*0* 
Odd*0* 





(0._0.)...(0._0^J 




^' {eu-e*,)-{ei_,-e*) 




,, {e--e*)...{e*-0-+i) 




~^Heu~ei)-{e;_^~er) 


Vd- 


{e*d^,-ei)-Wd.-ed-.^d 


-*+Me2_.+i-e5)-(e3_,^,-9*,,) 


rk 


io*d-.-si)-iSd-^-e'U^r) 



<~PI 



>d-%^\- 



'^''+Hed-.+i-Oo)-(eu+i-o-^-,) "'^"^ '^^-'+^' 



{9t-9o)-i9t-dU) 

(e*-eo*)-(e*-e*_i) 

''d~,+i-'^d)---y'^d-i+i-'^d^i+2) 
i^d-i-^d)-(^d-i-^d-i+i) 

^d-i+l~^d)---(^d-»+l~^d-»+2) 



9* 
9* 



d — i 



-^d)-i^d-i-^"d-i+i) 



Proof: Consider the first row of tlie first table, where g equals d*QQ*d. As indicated in the 
table of Lemma l9.3[ row 1, column 2, the basis [g\ is a $-split basis. From the line above 
()30|). we find A^ (resp. A*^) is given on the left (resp. right) in ()30|). From this we obtain 
our results for the first row of the first table. Now consider the third row of the first table, 
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where g equals c?*Oc?0*. From the table of Lemma f9. 31 row 1, column 3, the basis [(i*Oc?0*] is 
a ^-inverted split basis. From the line above (jH^ we find A^ (resp. A*^) is given on the left 
(resp. right) in ((221) • From this we obtain our results for the third row of the first table. We 
have now proved our assertions for rows 1 and 3 of the first table. Applying this result to 
the relatives of $, and using Theorem 16.21 we obtain the remaining rows of the first table. 
Consider the first row of the second table, where g equals d*Q*Qd. From the table of Theorem 
19. H row 17, we find the corresponding basis [g] is 

EoVo,E,Vo,---,EdVo. (48) 

For < i < d, the vector EirjQ is an eigenvector for A, with eigenvalue 6i. Therefore 

A^ = diag(eo,^i,...,^d). (49) 

We now find A*^. From the construction, and since A, A* is a Leonard pair, the matrix A*^ 
is irreducible tridiagonal. From P^ we find the diagonal entries A*^ = a* for < i < d. We 
show 

{9i — 9o){9i — 9i) ■ ■ ■ {9i — 9i_i) 

for 1 < i < d. To see ()5()|1 . we momentarily return to the basis [(i*00*(i]. From the table of 
Theorem 19. 11 row 1, we find that for < j < d, the j vector in the basis [(i*00*(i] is given 
by 

{A - 9^I){A - 9 J) ■■■{A- 9,_,I)r]*. (51) 



We write (j5T|l in terms of ()48|l . Recall the sum Eq + Ei + ■ ■ ■ + E^ equals the identity /. 
Applying this sum to the vector (jKT|) and simplifying the result using (jH)), we find the vector 
f|KT|l equals 

d 

J2(^^ - 9om -9i)--- {9, - 9,.,)E,7]*. (52) 

Let L denote the matrix in Matrf+i(]K) with ij entry {9i — 9Q) ■ ■ ■ (9i — 9j^i), for < i,j < d. 
Apparently L is the transition matrix from the basis [(i*0*0(i] to the basis [(i*00*(i]. By linear 
algebra, we obtain 

A*^L = LA*^, (53) 

where we recall g = d*0*Od and we abbreviate h = d*00*d. For 1 < i < d, we compute the 
i — l,i entry in ()53|). Since A*^ is tridiagonal, and since L is lower triangular, we find the 
i — l,i entry of A*^L equals A*^^ -La or in other words 

^:-i,.(^i - 0o){9^ - ^1) ■ ■ ■ (9, - 9,_,). (54) 

We mentioned above the matrix A*^ is given on the right in (jHn|) . Since A*^ is upper bidiag- 
onal, and since L is lower triangular, we find the i — l,i entry of LA*^ equals Li_i^i_iA*\ ^ 
or in other words 

{9,-1 - 0o)(^.-i - ^1) ■ • ■ (^.-1 - 9,_2W,. (55) 
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Equating (j3^ . (j^ . we obtain (jSUjl . Applying (jSU]) to $"^ and using Theorem l6.21 we routinely 
find 



A*9 



->d-i+l- 



-9d){9^-9. 



d-1. 



-a 



i+ly 



7i-l 



dd){di-l — dd-l) 



7i-l 



9,) 



for 1 < i < d. We have now proved our assertions for the first row of the second table. 

Applying these facts to the relatives of $, and using Theorem l(j.2| we obtain the remaining 

rows of the second table and all rows of the third table. 

D 

Summarizing the data from Theorem 111.21 we have the following. 



Lemma 11.3 Referring to Theorem \ll.S\ pick any g G 5*4, and consider the form of A^ and 
A*^ . Writing g = wxyz, this form is given as follows. 



ye {0*,d*} 


ze {o*,d*} 


A9 


A*9 


No 


No 


diagonal 


irred. tridiagonal 


Yes 


No 


lower bidiagonal 


upper bidiagonal 


No 


Yes 


upper bidiagonal 


lower bidiagonal 


Yes 


Yes 


irred. tridiagonal 


diagonal 



We remark the number of elements in S4 satisfying each of the above four cases is 4, 8, 8, 4, 
respectively. 

Proof: Follows from the data in Theorem 111.21 

D 

12 The eigenvalues and dual eigenvalues 

Our next goal is to compute, for each ordered pair g, h of adjacent elements in 5*4, the entries 
in the transition matrix from the basis [g] to the basis [h]. In order to describe these entries, 
we make some comments about eigenvalues, and define some expressions. In this section, we 
focus on eigenvalues. 

Let j3 denote a scalar in K. Let d denote a nonnegative integer, and let (Tq, o"i, . . . , 0"^ 
denote a sequence of scalars taken from K. We say this sequence is (^-recurrent whenever 
cTj-i — /3ai + (Tj+i is independent of i for 1 < i < d — 1. Let $ denote the Leonard system in 
Theorem 16.11 Then by condition (v) of that theorem, the eigenvalue sequence and the dual 
eigenvalue sequence of $ are /5-recurrent, where /3 + 1 is the common value of (jH^j) . These 
two sequences are the ones we wish to discuss in this section, but since what we have to say 
about them applies to all /3-recurrent sequences, we keep things general. 

We begin by mentioning some well known formula concerning /5-recurrent sequences. Recall 
K denotes the algebraic closure of the field K. 

Lemma 12.1 Let d denote a nonnegative integer, and let ao, (Xi, . . . , (7^ denote a sequence of 
scalars taken from K. Let j3 denote a scalar in IK, and assume ctq, o"i, . . . , a^ is ^-recurrent. 
Let q denote a nonzero scalar in K such that q + q~^ = /3. 
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(i) Suppose g 7^ 1, g 7^ — 1. Then there exists scalars a, 6, c m K such that 

a- = a + bq' + cq-' iO<i<d). (56) 

(a) Suppose q = 1- Then there exists scalars a, b,c inK. such that 

ai = a + bi + ci{i-l)/2 {0<i<d). 

(Hi) Suppose q = —1, and that the characteristic ofK is not 2. Then there exists scalars 
a, b,c inK. such that 

a^ = a + b{-iy + ct{-iy {0<i<d). 

Referring to case (ii) above, ifK. has characteristic 2, we interpret the expression i{i — l)/2 
as if i = or i = 1 (mod 4), and as 1 if i = 2 or i = 3 (mod 4)- 

Definition 12.2 Let q denote a nonzero scalar in K, and let n denote an integer. We let 
[n]q denote the following scalar in K. 

First assume n is odd. In this case we define 

{qn/2 _ q-n/2 
gV2 _ ^-1/2 ' 'f 9^^' (57) 

n, if q = l. 

We observe 

[n]q = g(«-l)/2 + qin-m ^ . . . ^ ^(3-n)/2 ^ ^(l-„)/2 (^^ ^ > q) 

and that [—n]g = —[n]q. For example, 

[-5], = -g2 _ g _ 1 _ g-i _ g-2^ [_3]^^ = -q-l- q-\ [-1], = -1, 

[1], = 1, [3], = q + l + q-\ [5], = g^ + ^ + i + ^-i + q-\ 

Next assume n is even. In this case we define 

^, y ? 7^ 1, (IT -1; 

\<=\ V^ 7 1 (58) 

ri/2, if q = 1; 

I (-l)"/2-in/2, tf q = -l. 

We observe 

[n]q = g"/2-l + qn/2-3 + . . . + ^3-n/2 ^ ^l-n/2 ^^j ^ > q) 

and that [—n]q = —[n]q. For example, 

[-6]q = -q^-l-q-', [-A]q = -q-q-\ [-2], = -1, [0], = 0, 

[2], = 1, [A]q = q + q-\ [Q]^ = g^ + I + g-^. 

Referring to the cases q = l,q = —1 of / f3^) . ifK has characteristic 2, we interpret n/2 as 
1 if n = 2 (mod 4), and as if n = (mod 4)- 
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We mention a handy recursion. 

Lemma 12.3 Let q denote a nonzero scalar in K. Then for all integers n, 

{q + q'^)[n]q = [n + 2]q + [n-2]q. (59) 

Proof: Routine calculation using (|F7j) and (|3H|). 
D 

Corollary 12.4 Let q denote a nonzero element ofK such that q + q^^ G K. Then [n]q G K 
for all integers n. 

Proof: The scalars [0]g and [2]q are contained in K, since these equal and 1, respectively. 
By this and a routine induction using Lemma 112. H| we find [n]q is contained in K for all 
even integers n. The scalars [— l]g and [l]g are contained in K, since these equal —1 and 1, 
respectively. By this and a routine induction using Lemma fl2.3t we find [n]q is contained in 
K for all odd integers n. 
D 

Lemma 12.5 Let d denote a nonnegative integer, and let Cq, o"i, . . . , 0"^ denote a sequence of 
scalars taken from K. Let (3 denote a scalar in K, and assume o"o, o"i, . . . , cr^ is (3-recurrent. 
Let q denote a nonzero scalar in K such that q + q~^ = f3. Then for < i,j,r,s < d we have 

[r - s]q{(ri - aj) = [i - j]q{ar - aj, (60) 

provided i + j = r + s. 

Proof: Let the integers i,j,r, s be given, and assume i + j = r + s. First suppose q ^ I, 
q 7^ —1. Let n denote the common value oii+j, r + s, and for convenience set e = g^/^ — g~^/^ 
(if n is odd) and e = q — q^^ (if n is even). Observe r — s and r + s = n have the same 
parity, so by Definition 112.21 

[r-s]q = (gC'--)/^ - g(-0/2)e-i 

= (g" - g")e^^g-"/2. (61) 

Similarly 

[^-J], = {q'-q=)e-'q-^/\ (62) 

By Lemma ri2.ir i). there exists scalars a, 6, c in K such that ctq) c^i, . . . , cr^ are given by (f^ . 
Observe 

at - aj = b{q' - q^) + c{q'' - q'^) 

= {<t -<l^){h-cq"")- (63) 

Similarly 

a, -a, = (g'-g^)(6-cg-"). (64) 
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Combining (jM|) - (jM|) we obtain (jHO)). We have now proved the lemma for the case 57^!, 
g 7^ — 1. The proof for the cases g = l,g = — lis similar, and omitted. 

D 

Let q denote a nonzero scalar in K, and let r, s, t denote nonnegative integers. A bit later 
in the paper, we will define some expressions [r, s,t\q that make sense under the assumption 
[i\q 7^0forl<z<r + s + t. We comment on this assumption. First observe [1], and [2]^ 
are nonzero, since these scalars both equal 1. For i > 3, it could happen that [i\q = 0; we 
explain how in the rext result. 

Lemma 12.6 Let q denote a nonzero scalar in K, and let i denote a positive integer. Then 
(i)-(vi) hold below. 

(i) Assume g 7^ 1, g 7^ — 1. Then [i]q = if and only if q^ = 1. 

(a) Assume g = 1 and that K has characteristic 0. Then [i]q 7^ 0. 

(Hi) Assume g = 1 and that K has characteristic p, p > 3. Then [i]q = if and only if p 
divides i. 

(iv) Assume g = — 1 and that K has characteristic 0. Then [i]q 7^ 0. 

(v) Assume g = — 1 and that IK has characteristic p, p > 3. Then [i]q = if and only if2p 
divides i. 

(vi) Assume g = 1 and that K has characteristic 2. Then [i]q = if and only if 4 divides i. 

Proof: First assume g 7^ 1, g 7^ — 1. Then [i]q is a nonzero scalar multiple of g* — 1 by 
Definition 112.21 ^ind assertion (i) follows. Next assume g = 1 and that the characteristic of 
K is not 2. Then the sequence [1]^, [2]g, ... is given by 1, 1, 3, 2, 5, 3, 7, 4 . . . and assertions 
(ii), (iii) follow. Next assume g = — 1 and that the characteristic of K is not 2. Then the 
sequence [1]^, [2]g, ... is given by 1, 1, —1, —2, 1, 3, —1, —4, . . . and assertions (iv), (v) follow. 
Now assume g = 1 and that K has characteristic 2. Then the sequence [1]^, [2] g, ... is given 
by 1, 1, 1, 0, 1, 1, 1, 0, . . . and assertion (vi) follows. 
D 

Lemma 12.7 Let d denote an integer at least 3. Let ctq, o"i, . . . , cr^ denote a sequence of 
distinct scalars taken from K, and assume 

~r. IT ^^^) 

is independent of i for 2 < i < d — 1. Let q denote a nonzero scalar in K such that q + q^^ + 1 
equals the common value of ^U^. Then [i]q 7^ for 1 < i < d. 

Proof: Abbreviate /3 = g + g~^, and observe ctq, ai, . . . ,ad is /^-recurrent. First suppose g 7^ 1 
and g 7^ — 1. Then for 1 < i < d we have g* 7^ 1; otherwise ai = uo by Lemma fl2.ir i). The 
result now follows by Lemma fl2.6r i). Next suppose g = 1 and that K has characteristic 0. 
Then the result holds by Lemma fl2.6f ii). Next suppose g = 1 and that K has characteristic 
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p, p > 3. Then d < p; otherwise ap = ctq in view of Lemma fl2.in iV The result now follows 
by Lemma fl2.6n ii). Next suppose g = — 1 and that K has characteristic 0. Then the result 
holds by Lemma Il2.6r iv). Next suppose g = — 1 and that K has characteristic p, p > 3. 
Then d < 2p; otherwise a2p = Cq in view of Lemma Il2.in ii). The result now follows by 
Lemma fl2.6f v). Now suppose g = 1 and that K has characteristic 2. Then d < 3; otherwise 
(74 = ctq by Lemma I12.1f iii) and the comment at the end of that lemma. The result now 
follows by Lemma fl2.6r vi). 
D 

Corollary 12.8 Let $ denote the Leonard system in ^, and assume d > 3. Let q denote 
a nonzero scalar in K such that q + q^^ + 1 equals the common value of 0^5]) . Then [i]q ^ 
for 1 < i < d. 

Proof: Apply Lemma fl 2 .71 to the eigenvalue sequence of $. 

D 

We finish this section with a definition. 

Definition 12.9 Let q denote a nonzero scalar in K. For each nonnegative integer n we 
define 

[n]!, = [l]j2],---K. (66) 

We interpret [0]!g = 1. 

13 The scalars [r,s,t]q 

A bit later in the paper we will compute, for each ordered pair g, h of adjacent elements in 
5*4, the entries in the transition matrix from the basis [g] to the basis [h]. Among the entries 
in these transition matrices, we will encounter an expression that occurs so often we will give 
it a name. The details are in the following definition. 

Definition 13.1 Let q denote a nonzero scalar in K and let r, s,t denote nonnegative inte- 
gers. We define the expressions {r,s,t)g and [r,s,t]g as follows. We set 



q + q ^ + 2 if each of r, s, t is odd; 

1, if at least one of r, s,t is even. 



C^ g ^^ ^ J y -t- y -^ ^ y t^acu oj r, 6-, L IS oaa; .g^x 



Next assume [i]q ^ for l<i<r-\-s + t. Then we set 

... _ [r + sUr + tUs + tUr,s,t), 

^''^^" [r]U[sMUr + s + t]l, ■ ^'^^ 

We remark [r, s, t]g G K provided q + q^^ G K. Moreover, [r, s, t]g = 1 if at least one of r, s, t 
equals 0. 
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Referring to the above definition, to get a better appreciation for [r, s,t]g we now evaluate 
the expression on the right in (jUHj) using Definition 112.21 To express our resuhs, we use the 
following notation. For all a, g G IK we define 

(a; g)„ = (1 - a)(l - ag) • ■ • (1 - ag^-^) n = 0, 1, 2, . . . 

and interpret (a; g)o = 1- 

Lemma 13.2 Let q denote a nonzero scalar in K, let r, s, t denote nonnegative integers, and 
assume [i]q ^ for l<i<r + s + t. 

(i) Suppose g 7^ 1, g 7^ — 1. Then 

r ^ ^n ^ (g;g)r+s(g;g)r+f(g;g).+t .gg^ 

" iQ;Q)riq]q)s{q;q)t{q;q)r+s+t' 
(a) Suppose g = 1 and that the characteristic of K is not 2. Then 



' ' ^^ r\s\t\{r + s + ty. 



(Hi) Suppose g = — 1 and that the characteristic ofK. is not 2. If each of r, s,t is odd, then 
[r,s,t]q = 0. If at least one ofr,s,t is even, then 



L^J!L^J!L^J! 

LiJ!L|J!L|J!L^^J! 



\r s t\ = ^ 2 J-L 2 J-L 2 J- c^T^N 

L ' ' J9 I r I I I s I I I f I I I r+s+t I I • \' ^J 



The expression \n\ denotes the greatest integer less than or equal to n. 

(iv) Suppose g = 1 and that K has characteristic 2. Recall in this case r + s + t<3by 
Lemma \l2.bV vi). If each of r,s,t equals 1, then [r, s,t]g = 0. // at least one of r,s,t 
equals then [r, s,t]q = 1. 

Concerning the expressions on the right in / 1 6'^) . ^7U{ ), ^71\ ), the denominator is nonzero by 
Lemma \12.(A 

Proof: Evaluate ^ using Definition ITT^ ^ . and (jUTj) . 
D 

We will need the following identity. 

Lemma 13.3 Let q denote a nonzero scalar in K, and let r,s,t denote positive integers. 
Assume [i]q ^ for l<i<r + s + t. Then with reference to Definition \LS.l\ we have 

[r - tUr + t]-\r, s - 1, t], = [r - 1, s, t]q - [r, s, t - 1],. (72) 
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Proof: First assume q ^ 1 and q ^ —1. By Definition 112.21 and since the integers r + t,r — t 
have the same parity, we find 



t], g('^-*)/2 - q 



ir-t)fi _ o(i-r-)/2 



[r + t]q g(^'+*)/2 - q-ir+t)/2 

g* — g'^ 



qr+t 



(73) 



Using (|U^. we obtain 



[r-l,s,t], = x(l-g^+*)(l-gO, (74) 

[r,s-l,t], = a;(l-0(l-?^), (75) 

[r,s,t-l], = x(l-g'-+^)(l-g*), (76) 



where 



x 



(q; q)r+s-iiq; q)r+t-iiq; q)^ 



+t-i 



(g; g)^(g; g),(g; q)t{q; q)r+s+t-i 
One readily verifies 

(g* - gO(i - g^) = (1 - 0(i - g^) - (1 - ^'■^^)(i - q')- (77) 

Multiplying both sides of (ffTjl by x, and evaluating the result using (f73|) - (f76|) . we routinely 
obtain (ff2|) . We have now proved the result for the case q y^ 1, q ^ —1. The proof for the 
cases g = 1, g = — 1 are similar, and omitted. 

D 

14 The scalar s £Q,£d, £q J e*^ 

In the next section we will compute, for each ordered pair g,h oi adjacent elements in 6*4, 
the entries in the transition matrix from the basis [g] to the basis [h]. Recall our 24 bases 
are constructed using four vectors riQ,rid,riQ,ri^, and each of these vectors is determined only 
up to multiplication by a nonzero scalar. To account for this, we introduce four scalars 

^0; ^d; ^0' ^d- 

For convenience, we make the following definition. 

Definition 14.1 Let $ denote the Leonard system in (0). We define 

Eo = {A-ej){A-e2l)---{A-ej), (78) 

Ed = {A-eoI){A-ej)---{A~6d-iI), (79) 

E* = {A* -eii){A* -eii)---{A* -e*j), (so) 

El = {A*-9*,I){A*-91I)---{A*-9*,_J), (81) 

where the 6i, 9* are from Definition \4.1\ 
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Lemma 14.2 Let $ denote the Leonard system in (0j. Then with reference to Definition 

(i) Eo = EoiOo - e,){do -e,)--- [do - d,), 
(ii) E, = E,{9, - 0o)(^d - ^i) ■ ■ ■ {Od - ^d-i), 

(ill) E* = E*ie* - 9i){9* - e;) ■ ■ ■ {e* - ^*), 

(iv) E2 = E*M - 0*om -Ol)--- (O: - ^^i)- 

Proof: To get (i), set i = in (JH) and compare the result with (jTSj). Assertions (ii)-(iv) are 
similarily proved. 

D 

Lemma 14.3 Let $ denote a Leonard system in ^. Let g denote the element d*00*d 0/5*4 
and recall by Lemma \9. '^ that [g] is a ^ -split basis. For < i,j < d, the ij entry of the 
matrices Eq, E^, Eq^ , E*f are given as follows. 



— di+i){9o — 9i 



+2) 



^i-i. 



(i) The ij entry of Eq is 

if i = 0, andO if j ^ 0. 
(ii) The ij entry of E^ is 

{9d-9o){0,-9,] 
if i = d, and ifiy^d. 
(Hi) The ij entry of Eq^ is 

(^0 - 0UiM - ^;+2) ■ ■ ■ (^0 - (^:)v>m ■■■^, 

if i = 0, and if i ^ 0. 

(iv) The ij entry of E^^ is 

(O: - OIW, -91)... {9: - 9U)v,^,v,^, ■■■¥., 

if j = d, and if j ^ d. 

Proof: The entries of Eq., E^, Eq^ , E*^ are given in j^ Thm. 4.8]. Using these entries and 

Lemma 114. 2^ we routinely obtain the assertions of the present lemma. 

D 

For notational convenience, we introduce the following notation. 
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E*EdE* -- 


= ^E*„ 


EdElEd -- 


= V>Ed, 


EqE^Eq = 


= ^Eo, 


E*dEoE*d = 


= fE*d, 


EqEqEq = 


= 0^0, 


EqEqEq = 


= 4>E*o, 


EdE^Ed -- 


= 4>Ed, 


EdEdEd = 


= «• 



Definition 14.4 Let $ denote the Leonard system in (0j. We set 

if=if^iP2---ifd, 4> ■= 4>i<p2 ■ ■ ■ 4>d, (82) 

where ipi, ip2, ■ ■ ■ ,'^d denotes the first split sequence of ^ and where 0i, 02, • • • , 0d denotes the 
second split sequence of^. We observe by Theorem \6.lV i) that v? 7^ 0, 7^ 0. 

Lemma 14.5 Let $ denote the Leonard system in (0j. Then with reference to Definition 
\14-1\ the trace of each of EdE^, E^Ed equals if. Moreover, the trace of each of EqEq, EdE^ 
equals 0. 

Proof: Using the data in Lemma 114.31 we routinely find tlie trace of -E^-Eg equals if. To 
obtain the remaining assertions, apply this result to the relatives of $, and use Theorem 16 .21 

D 

Lemma 14.6 Let $ denote the Leonard system in ^. Then with reference to Definition 

[mi 

(83) 
(84) 
(85) 
(86) 

Proof: We first prove the equation on the left in (j83j) . Since Eq is a rank one idempotent, 
and since E^ is a nonzero scalar multiple of E^, there exists a scalar a G K such that 
E^EdE^ = uEq. We show a = (p. We mentioned Eq is a nonzero scalar multiple of Eq, so 

E^EdE; = aEl (87) 

We take the trace of each side of (jHTjl . Observe the trace of Eq equals 1, so the trace of the 
right side of (jHTjl equals a. Since XY and YX have the same trace, and using EqEq = Eq, 
we find in view of Lemma fl4.5l that the trace of the left side of (jHTj) equals if. Apparently 
a = if, and this implies the equation on the left in in (jHHj) . Applying this result to the 
relatives of $, we obtain the remaining assertions. 
D 

Lemma 14.7 Let $ denote the Leonard system in (0). Then with reference to Definition 
\14.1\ we have the following. 

rp* rp 771* 771* 771 771* TT" 771* rp rp rp* rp /'QO^ 

fp fp* 771 771 771* fp 77* fp fp* 77* 771 p* ('Qn^ 

Proof: The equation on the left in ()88|1 is readily obtained using the matrix representations 
given in Lemma fl4. 31 Applying this equation to the relatives of $, we obtain the remaining 
equations in (IHHl). dHHll. 

D 
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Lemma 14.8 Let $ denote the Leonard system in (0j, and let V denote the irreducible left 
A-module. Let r]o,rjd,'nojVd denote nonzero vectors in V that satisfy ^^. Then there exists 
nonzero scalars eo,ed,£o,£'^ in K such that 

EdVo/4 = Vd/£d, Edrid/£*d = Vd/sd, (90) 

^o^o/^o = Vo/4^ KVd/sd = VVo/4^ (91) 

E*dVo/eo = r]*d/e:, EJrjd/sd = <l>V*d/e*d, (92) 

^o^o/^o = 0^0/^0, Eorjyel = (/^r^o/eo- (93) 

Proof: Let Eq denote an arbitrary nonzero scalar in K. To obtain Eq, consider the basis 
[(i*(iOO*] from the table of Theorem 19.11 row 10. Using ()78p. we recognize the vector -Eq^o 
is the vector in this basis. By Theorem 19.11 we find -Eo^o i^ ^ basis for EqV. By the 
construction rjo is a basis for EqV, so EqtJq is a nonzero scalar multiple of tjq. Apparently, 
there exists a nonzero scalar eo £ IK that satisfies the equation on the left in (j93|) . Similarly, 
there exists nonzero scalars Ed,E'^ in K that satisfy the equations on the left in (^0]) . (j^ . 
respectively. To obtain the equation on the right in (|^. apply the equation on the left in 
(|HHj) to tjq/eq, and evaluate the result using EqTjq = tjq, Lemma [14. 2r iii). and the equations 
on the left in (p]j). (j^ . (j^ . To obtain the equation on the left in (jHH), apply the equation 
on the right in (|S3|) to tj^/eq, and evaluate the result using EqTJq = r/g. Lemma Il4. 2^ 111). and 
the equation on the left in (jHS))- The equations on the right in ()90j) . (jHJ)) ^93j) are similarly 
obtained. 
D 

Note 14.9 The scalars Eo,Ed,EQ,Ed from Lemma \l4-8\ are "free" in the following sense. 
Let $ denote the Leonard system in ^, and let V denote the irreducible left A-module. 
Let EQ,Ed,EQ,E'^ denote arbitrary nonzero scalars in K. Then there exists nonzero vectors 
Vo^VdyVo^Vd ^'^ ^ ^^^^ satisfy ^l\ ) and ^U^-^U^. 

Note 14.10 The reader may notice a certain lack of symmetry in the definition of Eo,Ed,El, 
ejj. We accept this asymmetry to avoid introducing the square roots of ip and (p. We remark 
these square roots may not be in K. To display the underlying symmetry in / l.9CJ)) -/ r^) . make 
the following change of variables: 

^0 - ^0> ^d - £df ' <P ' Eq-Eq(P ' , Ed-Edf ' . 

The following equations will be useful. 

Lemma 14.11 Let $ denote the Leonard system in ^, and let V denote the irreducible 
left A-module. Let rjo, rjd, tjq, rj^ denote nonzero vectors in V that satisfy ^Uj ). Let the scalars 
EQ,Ed,EQ,E^ be as in Lemma^TJ^ Then 

EdV*d/£d = EdVo/el E*r]d/Ed = ^E^Vo/bq, (94) 

E*dVd/ed = (pE*dr]o/Eo, Eor]d/E*d = ^/(j)Eor]*jEo. (95) 

Proof: First consider the equation on the left in (J94j) . Comparing the two equations in ()90|1 . 
we find EdTj^/E^ = EdVo/^o- Recall Ed is a scalar multiple of Ed, so EdTj^E^ = EdTjl/EQ. 
We now have the equation on the left in (jMj) . The remaining equations in (jMj) . (jnK|l are 
similarly proved. 

D 
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15 The 24 bases; transition matrices 

Let $ denote the Leonard system in 0, and let V denote the irreducible left ^-module. 
For each element g G 5*4, we displayed in Theorem 19.11 a basis for V, denoted [g]. In this 
section we compute, for each ordered pair g, h of adjacent elements of 5*4, the entries in the 
transition matrix from the basis [g] to the basis [h]. 

We mention a few points from linear algebra. In line ()41|) we recalled the notion of a transition 
matrix. We now recall the closely related concept of an intertwining matrix. Let g, h denote 
elements of 5*4, and consider the corresponding bases [g], [h] of V. By an intertwining matrix 
from [g] to [h], we mean a nonzero matrix 5" G Matd+i(IK) satisfying 

X3S = SX'' {\fXeA). 

We observe a matrix in Mat^+i (K) is an intertwining matrix from [g] to [h] if and only if it 
is a nonzero scalar multiple of the transition matrix from [g] to [h]. 

The following matrix will play a role in our discussion. We let Z denote the matrix in 
Matrf+i(K) with entries 

%=(i' iJ-tnj' (o<u<rf). (96) 



0, a i+j ^d 

We observe Z^ = I. 

Lemma 15.1 Let $ denote the Leonard system in ^, and let g,h denote elements in S4. 
Then for all S G Matfi^i(K) , the following are equivalent. 

(i) S is an intertwining matrix from [g] to [h] . 

(a) S is nonzero and both 

A^S = SA'', A*'^S = SA*''. (97) 

Proof: The implication (i) -^ (ii) is clear, so consider the implication (ii) -^ (i). Let T 
denote the transition matrix from [g] to [h]. We show S* is a nonzero scalar multiple of T. 
Since T is the transition matrix from [g] to [h], it is an intertwining matrix from [g] to [h]. 
Therefore 

A^T = TA^, A*3T = TA*^. (98) 

Combining (jHZI)) ()98p. we find ST^^ commutes with both A^ and A*^ . We mentioned the map 
X -^ X^ from A to Mat(i+i(K) is an isomorphism of K-algebras. Combining this with our 
previous comment and using Corollary EISl we see ST~^ is a scalar multiple of the identity. 
Denoting this scalar by a we have S = aT. We observe a 7^ since 5 7^ 0. Apparently 5* is 
a nonzero scalar multiple of T, so S is an intertwining matrix from [g\ to [h]. 
D 
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Theorem 15.2 Let $ denote the Leonard system in (0j. With reference to Definition \7.1[ 
let wxyz denote an element of S^, and consider the transition matrices from the basis [wxyz] 
to the bases 

[xwyz], [wyxz], [wxzy]. (99) 

The first and second transition matrices are diagonal and lower triangular, respectively, and 
their entries are given in the following tables. The third transition matrix is the matrix Z 
from i9(^} . In the tables below, Oq, 9i, . . . ,6d (resp. 6q, 61, ... , 6^) denotes the eigenvalue se- 
quence (resp. dual eigenvalue sequence) for $. Moreover yji, ip2, . . . ,^Pd (resp. 0i, 02, • • • , 4>d) 
denotes the first split sequence (resp. second split sequence) for $. The scalars if, (j) are from 
^HWj ^'^^ ^^^ scalars eo^^d^^O'^d are from Lemma^TJ^ 
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wxyz 



d*00*d 

Od*0*d 
d*OdO* 
Od*dO* 



dO*Od* 

0*dOd* 

dO*d*0 
Q*dd*0 



dd*00* 

d*dOO* 

dd*Q*0 
d*dO*0 



00*dd* 
0*Odd* 
00*d*d 
Q*Qd*d 



[wxyz] — > [xwyz] 
ii entry 



1 £dV 



^^■■■^^7^ 



(pd- ■ -(pd-i+izi 

^0 



1 ^0 



fd---'fid-i+l £d 



1 ^ 

Vi---Vi so 



(Pl---(pi 



so 



(fid ■ ■ ■ <fd-i+lj^ 



1 £0 



fd---'fid-i + l S^ 



1 S*(t) 



Pd-i + 1 So 



Jd-i+1- 



SQ 



h---(Pi 



so 



1 £0 

t>l---4>i So 



1 ^d 



Pi ■■■'Pi Sd 



il---0a 



Jd~i+1 



Sdq 



1 Sd<t> 

4>d---4'd-i+l S*^ 



[wxyz] — > [wyxz] 
ij entry {i > j) 



1 



1 



(6j—9o)---{0j—9j-i) {dj—9j^i)---{dj—9i) 

{e*d-e*,)---{e*,-e*_^,,)[j,t-j,d-t], 

%-Od)--- (00 - 0d-i+j+i) [j, i-j,d-i]^ 



(^d-,--^d)-(^d-,--^d-,+i) (^3-,"^d-,-i)---(^d-,'-^d-i) 



(dd -Oo)--- (dd - di~j~i) [j, i-j,d- i]q 

{o*o-o*d)---{o*-e*,_,^^^,)[j,z-j,d-z]. 



9d-j—f^d)---if^d-j—9d-j+i) {9d-i—Sd-j-i)---{9d-j—dd-i) 



Sd-j-^d)--i^d-j-^d-j+i) i^d-j-^d-j-i)---(^d-3~^d-i) 
(dd -do)--- (dd - 6i~j~i) [j, i-j,d- i]q 

iOd-Oo)■■■i^d-OU-l)[J,^~J,d-^], 



9d-j-ed)-{9d-j-9d-j+i) {9d-j-0d-j-i)-ied-j-ed-^) 



{9*-e*)- (9* -9*_ 1 ) {9* -e*+ 1 ) ■ ■ ■ (9* -9* ) 
(6*0 -dd)--- (Oo - Od-i+j+i) [j, i-j,d-i]q 



% - 0*d) 



3* /I* 



V^O "d-i+j+1 

1 1 



)[j,i-J,d-i]^ 



(9j-9o)-i9j-9j^i) (9j-9j+i)-i9j-9,) 

In the above table, q denotes a scalar in the algebraic closure of K such that q + q^^ + 1 is 
the common value of / t,V,5j) . 
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wxyz 


[wxyz] -^ [xwyz] 




wxyz 


— > [wyxz 




a entry 




ij entry {i > j) 


d*0*Od 






(e, - Oo) ■ 


■■{0.- e,.,) 


0*d*Od 


Vi---Vi ^o<t> 




{e,-e,)- 


■■{Oi ~ Oj^i) 


(f>d--<t>d-i+l £*i9 


d*0*dO 


fd---Vd-i+-L ^3 


{e. 


-. -ed)-- 


■ {Od-i — Od-j+i) 


Q*d*dO 


4>i---4>i ^0 


{e. 


-i — 0d) ■ ■ 


■ {Od-i — Od-j+i) 


Vd---^d-i+l £*i 


dOO*d* 


4>l---4>i ^df 




(0- - Oo) ■ 


■ ■ (0* - e*_,) 


QdQ*d* 


'Pi—^i eo 




(0- - Oo) ■ 


■ ■ (0* - ou) 


dOd*0* 


H>d---H'd-i+i ed<i> 

<t>d---4'd~i+l £0 


(^d 


^^-0})■■ 


■ (Od-i - 6'2_j+i) 


Odd*0* 


<t>d---4'd-i+l £0 
Vd-'-Vd-i+l £d<t> 


{01 


-^-0l)■■ 


■ (Od-i - Od-j+i) 



Proof: The basis [wxzy]^ which is on the right in ()99|) . is the inversion of [wxyz] by Lemma 
I9.4r iii). Apparently Z is the transition matrix from [wxy^;] to [wxzy]. We now consider the 
other two bases in (|99|). For these we prove our assertions case by case. We begin with the 
first row of the first table, where wxyz equals (i*00*(i. We consider the transition matrix 
from [(i*00*(i] to [0(i*0*(i]. We denote this matrix by T and let D denote the diagonal matrix 

th 

in Matd_|_i(]K) with ii entry 



Di 



Sd^ 



ipiip2---ipi el 



(0 < i < d). 



(100) 



We show D = T. Recall e^ 7^ by Lemma ITTHl and v? 7^ by Definition im so D 7^ 0. 
Using the data in the first table in Theorem lll.2l rows 1 and 2, we routinely find A^D = DA^ 
and A*^D = DA*'^, where we abbreviate g for d*00*d and h for Od*0*d. Applying Lemma 
115.11 we find D is an intertwining matrix from [(i*00*(i] to [0(i*0*(i]. Therefore D is a scalar 

th 

multiple of T. We show this scalar is 1. To do this, we compare the dd entry of D and 
T. Setting i = d in (jlOOj) . and recalling (p = (pi(p2 ■ ■ ■ ^d, we find the dS entry of D equals 
Ed/so- We now find the dd entry of T. From the table in Theorem 19. H row 1, we find the 
d vector in the basis [(i*00*(i] is Edr]Q. From the same table, row 2, we find the d vector 
in the basis [0(i*0*(i] is rjd- From the equation on the left in (jHOl), we find rjd = ed/eQEdrjQ, 
and it follows the dd entry of T is Sd/sl- We now see D and T have the same dci entry, 
so D = T. In particular, D is the transition matrix from [(i*00*(i] to [0(i*0*(i]. 

We now consider the transition matrix from [(i*00*(i] to [(i*0*0(i]. We found the transition 
matrix from [(i*0*0(i] to [(i*00*(i] in the proof of Theorem II 1.21 To summarize, let L denote 
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the matrix in Matd+i(K) with ij entry 

L^j = {6, - e^){e, -e,)--- {e, - %_i) (o <t,j< d). (loi) 

Then L is the transition matrix from [(i*0*0(i] to [(i*00*(i]. To get the transition matrix from 
[ci*00*(i] to [(i*0*0(i], we find the inverse of L. Observe L is lower triangular. Let K denote 
the lower triangular matrix in Mat(i+i(K) with ij entry 

for < j < i < d. We recall 6q,6i, . . . ,6^ are mutually distinct, so the denominator in p02|) 
is nonzero. We claim K is the inverse of L. To prove this, we show LK = I. The matrices 
L and K are both lower triangular, so LK is lower triangular. By ()101|1 . ()102|1 we find that 
for < i < rf. 



L-/ 



so {LK)ii = 1. We now show {LK)ij = ioi < j < i < d. Let i,j be given. It suffices to 
show {9i — 9j){LK)ij = 0, since 6*0, 9i, . . . ,9d are mutually distinct. Observe 



i9,-9j)iLK),, = {9i-9^)Y,UhK, 



hj 



h=0 



9j)J2L^hK, 



hj 



h=j 



= Y,L^hKh,{9■,-9h + 9h-9,) 

h=j 

i—1 i 

= Y,Lrh{0:-9h)Khj- J2 UhKh,{9,-9h) 

h=j h=j+l 

i—1 i 

= 2^-^i,h+i-^/ij — 2_^ LihKh-ij (103) 

h=j yi=j+i 

= 

since the two sums in ()103|) are one and the same. We have now shown {LK)ij = for 
< J < ^ < rf. Combining our above arguments, we find LK = I so K is the inverse of L. 
Now apparently K is the transition matrix from [(i*00*(i] to [(i*0*0(i]. 

We have now proved our assertions concerning the first row of the first table. Applying these 
assertions to the relatives of $, and using both Theorem 16.21 and Note ll4.TUl we obtain our 
assertions concerning the first and fourth rows of each block of the first table. 
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We now consider the second row of the first table, where wxyz equals Od*0*d. We find 
the transition matrix from [0(i*0*(i] to [(i*00*(i]. Referring to the diagonal matrix D from 
fllOOj) we showed D is the transition matrix from [(i*00*(i] to [0(i*0*(i]. Therefore D~^ is the 
transition matrix from [Od*0*d\ to [d*00*d\. 

We now consider the transition matrix from [0(i*0*(i] to [00*(i*(i]. Let q denote a nonzero 
scalar in IK such that q + q^^ + 1 is the common value of ((23) • Let H denote the lower 
triangular matrix in Matd+i(K) with ij entry 

H,, = ie:-e*m-ei)...ie:-ei^^,)[j,t-j,d-t], (io4) 

for < j < i < d. The expression [j,i — j,d — i]g is given in (|68|) . We remark each 
of [l]g, [2]g, . . . , [d]g IS uouzcro by Corollary 112.81 so the denominator in [j, i — j,d — i]q is 
nonzero. We show H is the transition matrix from [0(i*0*(i] to [00*(i*(i]. Observe Ha = 1 for 
< i < d, so H is invertible. We show A*^H = HA*^, where we abbreviate g for 0(i*0*rf 
and h for 00*(i*c/. The entries of A*^ and A*^ are given in the first table of Theorem lll.2[ 
rows 2 and 15. Using this information, we find that for < i,j < d, the ij^^ entry of A*^H 
is given by 

9*H,^ + H,+,j, (105) 

where we interpret -f^j+ij- = ii i = d. Similarily, the ij*^ entry of HA*^ is given by 

Hi,j~i + O^^jHij, (106) 

where we interpret -ffjj-i = if j = 0. We show ()105|) equals ()106|) or in other words 

{9* - 9*a_j)Hij = Hi^j-i - Hi+ij. (107) 

To prove ()107p . first suppose j — i > 1. Then each of Hij, -ffij-i, -f^i+ij is zero since H is 
lower triangular, so both sides of ()107|) are zero. Next suppose j — i = 1. Then Hij = 
since H is lower triangular. Moreover -ffij-i = Ha = 1 and -f^i+ij = Hjj = 1, so both 
sides of (|107p are zero. Next suppose i = d and j = 0. Then both sides of (jl07p are zero. 
Next suppose i = d and I < j < d. Then using (jl04j) we find both sides of (|107|) equal 
{9*a - 9l){9*d -9l)--- {9*^ - 9*a^j). Next suppose < i < rf and j = 0. Then using (ITM|l we 
find both sides of (ITn7|l equal the opposite of {9*^ - 9l){9*^- 91) ■ ■ ■ {9^- 9*). Finally suppose 
^ ^ j ^i "^ d — 1. To verify p07|) in this case, we use Lemma fl 3. 31 Set r = j, s = i — j ' + 1, 
t = d — i, and observe each of r, s, t is positive. Since r + s + t = d + l, and since each of 
[l]g, [2]g, . . . , [d]g IS uouzero, we find [h]g ^OfoTl<h<r + s + t. Apparently our choice of 
r, s, t satisfy the conditions of Lemma fl 3. 31 Applying that lemma we find 



[i-d + j] 



[d-t+j] 



[j, i-j,d-{ 



1 



1 



[j-l,i-j + l,d-i]g-[j,i-j + l,d-i- 1],. (108) 



Applying Lemma 112.51 to the sequence 6*9, 6'j[', . . . , 6^^, and recalling each of [1]^, [2]^, . . . , [d]q 
is nonzero, we find 
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Combining (ITnH|) . dTUni) we obtain 

n* n* 

-L — ^b'> i-j,d- i]q = b - 1, ^ - J + 1, c? - i]q -[j,i-3 + l,d-i- l]g. (110) 

Multiplying both sides of dTTUll by {9*^ - ^*)(^^ - ^i) ■ ■ ■ {0*^ - 0*_j), and evaluating the result 
using (jlU4j) . we routinely obtain (jlU7p . We have now shown (jlU7p holds ior < i,j < d, 
and it follows A*^H = HA*^. Recall we are trying to show H is the transition matrix from 
[0(i*0*(i] to [00*(i*(i]. Let N denote this transition matrix. To show H = N, we proceed in 
two steps. We first show H is a scalar multiple of N. We then show this scalar equals 1. 
Proceeding with the first step, we define 5* := NH~^ and show S" is a scalar multiple of the 
identity. By Lemma f9.4r ii). we find N is lower triangular. Recall H is lower triangular, so 
5* is lower triangular. Since A^ is the transition matrix from [0(i*0*(i] to [00*(i*(i] we find N 
is an intertwining matrix from [Od*0*d] to [00*d*d]. Therefore A*^N = NA*'^. Combining 
this with A*»iJ = HA*^, we find SA*^ = A*9S. We claim S is diagonal. Suppose not. Then 
there exists a pair of integers i,j {0 < j < i < d) such that Sij ^ 0. Of all such pairs z, j 

pick one with i — j maximal. We compute the ij entry in SA*^ = A*^S. Observe the ij 
entry of SA*3 is SijO* and that of A*9S is e*Sij, so {9* - e*)Sij = 0. Observe 9* ^ 9*, so 
Sij = 0, a contradiction. We have now shown S is diagonal. Computing entries just above 
the main diagonal in SA*^ = A*^S, we find S" is a scalar multiple of the identity. Apparently 
H is a. scalar multiple of A^. We now show this scalar equals 1. To do this, we compare 
the dd entry of H and A^. We saw above that the dd entry of H equals 1. We find the 
dd entry of A^. From the table in Theorem 19. 11 row 2, we find the d vector in the basis 
[0(i*0*(i] is T]fi. From the same table, row 15, we find the d vector in the basis [00*(i*(i] is 
rjd- Apparently the dd entry of A^ equals 1. We now see H and A^ have the same dd 
entry, so H = N. In particular H is the transition matrix from [0(i*0*(i] to [00*(i*(i]. 

We have now proved our assertions concerning the second row of the first table. Applying 
these assertions to the relatives of $, and using both Theorem 16 . 21 and Note ll4.Tin we obtain 
our assertions concerning the second and third rows of each block of the first table. We have 
now verified all our assertions concerning the first table. 

Consider the first row of the second table, where wxyz equals d*0*Od. We find the transition 
matrix from [(i*0*0(i] to [0*c?*0(i]. Let P denote this matrix and let F denote the diagonal 
matrix in Mat(i+i(K) with diagonal entries 

- -M^-^■■■<P^-^+l ^> (0<^<ci). (Ill) 



ipiip2---ipi EqC, 



We show F = P. To do this, we first show F is an intertwining matrix from [(i*0*0(i] to 
[Q*d*Od]. Clearly F ^ 0. We show A^F = FA'', A*3F = FA*'', where we abbreviate g for 
d*0*Od and h for 0*d*Od. The matrices representing A and A* with respect to [d*0*Od] and 
[0*(i*0(i] are given in the second table of Theorem lll.2l rows 1 and 2. Using the data in these 
rows, we routinely find A^F = FA'', A*^F = FA*''. Applying Lemma [15. H we find F is an 
intertwining matrix from [(i*0*0(i] to [0*(i*0(i]. Now apparently F is a scalar multiple of P. 

th 

We show this scalar equals 1. To do this, we compare the dd entry of F and P. Setting 
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i = d in fjllip . and recalling ip = v?iv?2 ■ ■ ■ ^d, <P = 0i02 ■ ■ ■ <Pd, we find the dd entry of F 
equals £^/^o- ^^ ^^^ ^^^ ^^^ dd entry of P. From the table in Theorem 19.11 row 17, 
we find the d vector in the basis [(i*0*0(i] is E^tIq. From the same table, row 18, we find 
the d vector in the basis [0*rf*0(i] is EdT]^. From the equation on the left in (jMj) . we find 
Edt]^ = e*JelEd'ql. Apparently the dd^^ entry of P equals e*^/el. We now see F and P have 
the same da^ entry, so F = P. In particular, F is the transition matrix from [(i*0*0(i] to 
[0*d*Od]. 

We already found the transition matrix from [(i*0*0(i] to [(i*00*(i]. This is the matrix L from 

(Hnn). 

We have now obtained our assertions concerning the first row of the second table. Applying 
these assertions to the relatives of $, and using both Theorem 16 . 21 and Note ll4.Tm we obtain 
all our assertions concerning the second table. This completes the proof. 
D 

We finish this section with some comments on transition matrices. Let $ denote the Leonard 
system in 0, and let g, h denote elements in 5*4. Consider the transition matrix from the 
basis [g] to the basis [h]. If g and h are adjacent in the sense of Definition 17. H then this 
transition matrix is given in Theorem 115.21 If the above restriction on g, h is removed, then 
this transition matrix can be computed as follows. To explain the idea, we use the following 
notation. By an edge in 5*4, we mean an ordered pair consisting of adjacent elements of 
5*4. Let r denote a nonnegative integer. By a walk of length r in 5*4, we mean a sequence 
go, gi, . . . , gr of elements of 6*4 such that gi-i, gi is an edge for 1 < z < r. The above walk is 
said to be from g^ to gr- let gh denote an edge in 6*4. By the weight of that edge, we mean 
the transition matrix from [g] to [h]. Let go,gi, ■ ■ ■ ,gr denote a walk in 6*4. By the weight 
of this walk, we mean the product W1W2 ■ ■ ■ Wr, where Wi is the weight of the edge gi-i, gi 
for 1 < i < r. Let g, h denote elements in 5*4. Then the transition matrix from [g] to [h] is 
given by the weight of any walk from g to h. 

16 Remarks 

In the introduction to this paper, we mentioned that Leonard pairs are related to certain 
orthogonal polynomials contained in the Askey scheme. One significance of the polynomials 
is that they give the entries in the transition matrices relating certain pairs of bases among 
our set of 24. In this section, we illustrate what is going on with some examples. For related 
work, see [12!, US], [IS], [13 and [23, [2H], [22], [HO!, [HI], [SSI ch. 4]. 

Throughout this section, we let $ denote the Leonard system in (jH)), with eigenvalue sequence 
^0, Oi, ■ ■ ■ , Qdi dual eigenvalue sequence 6^, 6**, . . . , 6*^, first split sequence y?!, V92, ■ ■ ■ ,fd and 
second split sequence 0i, 02, ■ ■ ■ , 0d- For < i,j < d we define 

We observe Vij is a polynomial of degree j in 6i and a polynomial of degree i in 6*. These 
are the polynomials of interest. 
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The Vij arise in the following context. Let V denote the irreducible left ^-module. In 
Theorem 19. 11 we presented 24 bases for V . Of these, we focus on the following two: 

[d%*M] : Eoril E^r^l . . . , E^iql (113) 

[dm*d*]: E;r]o,ElT]o,...,E*,T]o. (114) 



We recall the basis ()113|1 is a ^-standard basis. With respect to this basis, the matrix 
representing A is diagonal, and the matrix representing A* is irreducible tridiagonal. We 
denote these matrices by H and B*, respectively. Their entries are given in the second 
table of Theorem 111.21 row 1. The basis ()114|) is a $*-standard basis. With respect to this 
basis, the matrix representing A* is diagonal and the matrix representing A is irreducible 
tridiagonal. We denote these matrices by H* and B, respectively. Their entries are given in 
the third table of Theorem II 1.2| row 1. Let P denote the transition matrix from ()113j) to 
()114j) . with the vectors 770, ?7o chosen so that 

r/* = E*^o. (115) 

The effect of ()115|) is that Pjo = 1 ioi < i < d. We let P* denote the transition matrix 
from pi4|l to pi3|l . this time with the r/o, tjq chosen so that 

Vo = EoVo- (116) 

As expected P*q = 1 ioT < i < d. From the construction of P and P* we find there exists 
a nonzero scalar u eK. such that 

PP* = uL (117) 

Moreover by Lemma f 15. 11 we have 

B*P = PH\ BP* = P*H. (118) 

We compute the entries of P. For this we use the method outlined in the last paragraph of 
the previous section. The following is a walk in 5*4 from d*0*Od to dOO*d*. 

d*Q*Qd, d*00*d, Od*0*d, Od*dO*, Odd*0*, dOd*0*, dOO*d*. (119) 

Apparently P equals the weight of the walk ()119|) . Computing this weight using the data in 
Theorem 115. 2| we find 

Pij = k,Vij {0<t,j<d), (120) 

where Vij is from pi2|) . and where kj equals 



(Pl(P2 ■■■(Pj 

times 



{9; - e*,) ■ ■ ■ {9* - 9*_,){9* - 9*^,) . ■ ■ (9* - 9*,) 
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(121) 



(122) 



for < j < d. We now compute P*. Replacing $ by $* in the above discussion, and using 
Theorem 16.21 we routinely find 

P;^ = k*Vji {0<i,j<d), (123) 

where Vji is from ()112p . and where k* equals 



(Pd(Pd-l ■ ■ ■ (Pd-j+1 

times 

(^0-^l)(^0-^2)---(^0-^d) 



6o)--- {9j - dj~i)iOj - dj+i) ■ ■ ■ {Oj - 9d) 



Ij - (70 



(124) 



(125) 



for < j < d. We now compute the scalar v from ()117p . From the construction of P and 
P* we routinely find uEqEqEq = Eq. Taking the trace in this equation we find 

trace EqE* = u-\ (126) 

Evaluating the left side in (jl26|) using Lemma 114.21 and Lemma 114.51 we routinely find 

„ _ (gp - ^0(^0 -02)--- [00 - 0dM - eiM - (^2) ■■■{Op- Od) ^97^ 

AAA ■ l-'-^'J 

0102 ■■ -(Pd 

From pi7p we obtain the following orthogonality relations for the Vij. Expanding the left 
side of PP* = vl using matrix multiplication, and evaluating the result using ()120|) . ()123|) 
we find 

d 

J] VinVjnkn = 6,,uk*-' (0 <i,3<d). (128) 

n=0 

Doing something similar with the equation P*P = ul we find 

d 
Y, T^niVnjkl = 5i,vkj' (0 <l,J<d). (129) 

n=0 

We remark the equations pi8|) express several three-term recurrences satisfied by the Vij. 

We now indicate how the Vij fit into the Askey scheme. Instead of giving a complete 
treatment, we content ourselves with two examples. 

Our first example is associated with the Leonard pair from 0. For this example the Vij will 
turn out to be Krawtchouk polynomials. Let d denote a nonnegative integer, and consider 
the following elements of K. 

ei = d-2i, 9* = d-2i (0 < i < rf), (130) 

<^i = -2i{d-i + l), ^i = 2i{d-i + l) {l<i<d). (131) 
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To avoid degenerate situations, we assume the characteristic of IK is zero or an odd prime 
greater than d. It is routine to show ()130|) . ()13H) satisfy the conditions (i)-(v) of Theorem 
16.11 Let us assume $ is the corresponding Leonard system from that theorem. For this $, 
we routinely find B and B* both equal the matrix on the left in (j21). Moreover H and H* 
both equal the matrix on the right in (0). Pick any integers i,j (0 < i,j < d). Evaluating 
the right side of pi2|) using ()130|) . (HSU, we find Vij equals 



(-'0n(-j)n2 
n=0 

where 






[a)n := a(a + l)(a + 2) ■ ■ ■ (a + n - 1) n = 0, 1, 2, . . . 

Hypergeometric series are defined in |Tni p. 3]. From this definition we find p32j) is the 
hypergeometric series 



'-'' "-7 



(133) 



A definition of the Krawtchouk polynomials can be found in pP or [2^] ■ Comparing this defi- 
nition with p33|) . we find Vij is a Krawtchouk polynomial of degree j in 9i and a Krawtchouk 
polynomial of degree i in ^*. Pick an integer j {0 < j < d). Evaluating ()121|) . ()122|) and 
), p25|) using ()130p . p3H) . we find kj and k* both equal the binomial coefficient 

d 
j 

Evaluating (|127|) using (|13U|) . (J13ip we find u = 2*^. We comment that for this example 
P = P\ so P2 = 2°'/. 

We now give our second example. For this example the Vij will turn out to be g-Racah poly- 
nomials. To begin, let d denote a nonnegative integer, and consider the following elements 

inK. 

e, = e, + h(l-q%l~sq'''^)/q\ (134) 

e* = ei + h*{l-q'){l~s*q'+^)/q' (135) 

for < i < (i, and 

^, = hh*q'-''\l-q')il-q'-''-')il-r,q'){l-r2q'), (136) 

(j). = hh*q^-^\l-q'){l-q'-'^-^){ri-s*q'){r2-s*q')/s* (137) 

for 1 < i < d. We assume q,h,h*,s,s*,ri,r2 are nonzero scalars in the algebraic closure 
K, and that rir2 = ss*q'^~^^. It is routine to show (|134j) - (jl37p give a parametric solution to 
Theorem 16. If iiil-f v) . Let us assume conditions (i),(ii) of Theorem 16. II are satisfied as well, 
so that ()134p - ()137p correspond to a Leonard system. We assume $ is the corresponding 
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Mi- 


1 - s*g2 


{2<i< d), 


h{i- 


(1-S*g2*-I)(l_s*g2i) 

- q'){l - s*g*+'^+i)(ri - s*q'){r2 - s*q') 


h{i- 


-q'i)(r,-s*q^)ir2-s*q'') 





Leonard system from Theorem 16.11 For this $ we find B, B*, Vij, kj, k*, v. Recall the 
entries of B are given in the third table of Theorem 111.21 row 1. Evaluating these entries 
using (ITM|) - (in7l) . we find 

h{l - q-'^){l - riq){l - r2q) 

g*qd(^\ — s*q'^'^) 
Bii = ^0 — -Bj,j-i — -Bj,j+i (0 < i < c?), 

where we define -Bo,-i •= 0) B^^d+i '■= 0. The entries of B* are similarly obtained. To get the 
entries of B*, in the above formulae exhange {9q, h, s) and (6'q, h*, s*), and preserve (ri, r2, q). 
Pick integers i,j (0 < i,j < d). Evaluating the right side of ()112p using ()134|) - ()137p . we find 
Vij equals 

Y^ (?''; q)n{sq'+^; q)n{q'^; q)n{s*q^+^] q)nq^ ,^^^. 

^ {riq;q)n{r2q;q)n{q~'^;q)n{q;q)n 

where 

(a; q)n := (1 - a)(l - ag)(l - ag^) ■ ■ ■ (1 - ag""^) n = 0, 1, 2 . . . 

Basic hypergeometric series are defined in piU p. 4]. From that definition we find ()138|) is 
the basic hypergeometric series 



q,q]. (139) 



q~\ sq'^^, q ^, s*q^^^ 
riq, r2q, q "^ 

A definition of the g-Racah polynomials can be found in j2], j3], or |2n|- Comparing this 
definition with (|139p . and recalling rir2 = ss*q'^^^, we find Vij is a g-Racah polynomial of 
degree j in 6i and a g-Racah polynomial of degree i in 6'*. Pick an integer j {0 < j < d). 
Evaluating (IT^ . (fT^ using (IT!^ -(in7ll. we find 

^, _ (ng; q)jir2q; g)j(g''^; g)j(g*g; g)i(l - s*q^^+^) 

^ s^q^iq; q)j{s*q/ri; q)j{s*q/r2] q)j{s*q'^+'^; q)j{l - s*q) ' 

The scalar k* is similarly found. To get k*, in ()14()|1 exchange s and s*, and preserve (ri, r2, g). 
Evaluating (fT?7jl using (IT!^ - (fT!?7|l . we find 

(sg^g)d(s*g2;g)d 



rfq'^{sq/ri;q)d{s*q/ri;q), 
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